算法——数组去重

下面介绍两个数组去重的函数，要去重的数组仅限一维数组。

第一种，首先想到的用两个for循环实现，代码如下：

 1 function uniqArray(arr) {
 2    for(var i=arr.length-1;i>=0;i--) {
      //if(i > arr.length - 1) continue;加上这一句更好
 3       var b = arr[i];
 4       for(var j=arr.length-1;j>=0;j--) {
 5          if(b === arr[j] && i!==j) {
 6             arr.splice(j,1);
 7          }
 8       }
 9    }
10    console.log(arr);
11    return arr;
12 }

这里要注意splice()方法。这个方法会改变原数组，并返回一个由删除的项组成的数组，如果没有删除项则返回一个空数组。所以循环要从原数组的尾部开始，这样可以避免由于删除项造成下标改变，而使循环跳过某项。

第二种，使用filter()方法，代码如下：

 1 function quchong(arr) {
 2   //去重操作
 3     for(var j = arr.length - 1; j>=0;j--) {
 4       if(j > arr.length - 1) continue;//考虑过滤掉两项及以上多项的情况
 5       var x = arr[j];
 6       arr = arr.filter(function(item) {
 7         return item !== arr[j];
 8       });
 9       arr.unshift(x);
10     }
11     console.log(arr);
12     return arr;
13 }

相对于第一种方法每次循环只删除一项，第二种方法一次循环就可以过滤掉某一项的所有重复项，包括其自身，所以每次循环的结尾，要把该项再添加进去（push和unshift均可）。