A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 小刀葛小伦 于 2019-5-23 15:32 编辑

一、让我们先从怎样删除数组中的重复项这个简单问题开始。
1、复杂 - 使用 forEach 删除重复项
首先,我们新创建一个空数组,用 forEach() 在数组的每个元素上执行一次提供的函数。最后检查新数组中是否存在该值,如果不存在,则添加它。

1function removeDuplicates(arr) {  
2   const uniqueVals = [];   
3   arr.forEach((value,index) => {     
4       if(uniqueVals.indexOf(value) === -1) {
5           uniqueVals.push(value);
6       }  
7   });
8  return uniqueVals;
9}

2、简单 - 使用 filter 删除重复项
filter 方法创建一个包含所有元素的新数组,通过提供的函数进行测试。基本上我们只需要迭代数组,并检查当前元素在数组中出现的第一个位置是否和当前位置相同。当然,这两个位置对于重复元素来说是不同的。

1function removeDuplicates(arr) {
2  return arr.filter((item, pos) => arr.indexOf(item) === pos)
3}


3、简单 - 使用 Set 删除重复项
ES6 提供了 Set 对象,这使事情变得更加容易。 Set 仅允许存在唯一值,所以当你传入数组时,它会自动删除重复的值。
但是,如果你需要一个包含唯一元素的数组,为什么不一开始就用 Set 呢?

1function removeDuplicates(arr) {
2   return [...new Set(arr)];
3}


二、接下来让我们解决第二个问题:写一个函数,向该函数传入一组非负整数,其中的值各不不同,要求使它们连续,并返回缺失的数字个数。
对于const arr = [4,2,6,8],输出应为
countMissingNumbers(arr)= 3
你可以看到 3,57 是缺失的。
1、复杂 - 使用 sort 和 for 循环解决
要获得最小和最大的数字,我们需要用用 sort方法按升序进行排序来达到这个目的,然后从最小的数字循环到最大的数字。每次检查数组中是否存在应该出现的序号,如果不存在,就对计数器加一。

1function countMissingNumbers(arr) {
2    arr.sort((a,b) => a-b);   
3    let count = 0;   
4    const min = arr[0];   
5    const max = arr[arr.length-1];
6    for (i = min; i<max; i++) {
7      if (arr.indexOf(i) === -1) {
8          count++;         
9      }      
10    }        
11    return count;
12}


2.简单 - 使用 Math.max 和 Math.min 求解
这个解决方案有一个简单的解释:Math.max()函数返回数组中最大的数字,而Math.min() 返回数组中最小的数字。
首先,如果没有丢失数字,我们能知道数组中有多少个数字。所以可以用以下公式 maxNumber - minNuber + 1,并用这个结果减去数组长度,得到的差就是缺失数字的个数。

1function countMissingNumbers(arr) {
2      return Math.max(...arr) - Math.min(...arr) + 1 - arr.length;
3}


三、最后一个问题是检查字符串是否为回文。所谓 回文 是一个从左到右和从右到左读起来都一样的字符串。

1.复杂 - 使用 for 循环检查
这个方法的循环从字符串的第一个字符开始,一直到字符串长度的一半。字符串中最后一个字符的索引是 string.length-1,倒数第二个字符的索引是string.length-2,依此类推。所以在这里我们检查从左边开始的指定索引处的字符是否等于右边指定索引处的字符。如果它们不相等,就返回false。

1function checkPalindrome(inputString) {
2   let length = inputString.length
3   for (let i =0; i<length / 2; i++) {
4        if (inputString
!== inputString[length - 1 -i]) {
5             return false        
6        }
7   }
8  return true
9}


2.简单 - 用 reverse 和 join 检查
我认为这个解决方案简单到不需要解释,因为代码本身说明了一切。我们只需使用 spread operator 从字符串创建一个数组,然后reverse数组,最后用 join 方法将其再次转换为字符串,并与原始字符串进行比较。


1function checkPalindrome(string) {
2   return string === [...string].reverse().join('');
3}




0 个回复

您需要登录后才可以回帖 登录 | 加入黑马