数组去重古与今

Posted 2020-10-23 陌上兮月

　　关于数组去重这个问题，我曾经在牛客网上就遇到过一次，后来在做一些网上的笔试的时候又碰到了这个问题，其实数组去重的方法有非常多种，五花八门的。但其实我觉得这只是一件很小的事，何必弄得好像实现的方法越复杂就越厉害一样。废话不多说，这里我只介绍我所认可的两种方法。

　　第一种，就是很普通的思维，比如，对于[1,2,2,3,3,3,4,4,4,4]这个数组来说，我们的思路就是，新建一个空的数组，然后对这个要处理的数组做遍历，遍历的每一项都会问一下新数组：“你有没有存过我啊？”，存过（新数组.indexOf(i)>0），那么就不再存了；没存过(新数组.indexOf(i)==-1)，就存进去。所以就有了如下代码：

 1     var arr=[1,2,2,3,3,3,4,4,4,4];
 2         (function (arr){
 3             newArr=[];
 4             for(let i=0;i<arr.length;i++){
 5                 if(newArr.indexOf(arr[i])===-1){
 6                     newArr.push(arr[i]);
 7                 }
 8             };
 9 
10         })(arr);
11         
12         console.log(newArr);

　　在这里，我用一个自执行的匿名函数对数组做了个遍历，由于newArr是一个全局变量，在执行后不会被销毁，而是返回出去，最后打印的结果正是[1,2,3,4];

　　这是es5最朴实无华的写法，可以说是一种“古代的写法”吧，es6中有一种结构叫set，它天生就自带互异性，就是说肯定不会有重复的，看一段代码就知道了。

1     var s=new Set(arr);//结果为Set{1,2,3,4}
2         var newArr=Array.from(s);//把这个类数组对象转为真正的对象
3         console.log(newArr);

　　怎么样？是不是超简单，在第一行代码中就已经得到了一个无重复的类数组对象，而Array.from的作用正是把一个类数组对象（比如平常我们用document.getElementsByTagName获取到的元素集合就是类数组对象）转变为真正的对象。