算法——数组去重

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

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

function uniqArray(arr) {
   for(var i=arr.length-1;i>=0;i--) {
      //if(i > arr.length - 1) continue;加上这一句更好
      var b = arr[i];
      for(var j=arr.length-1;j>=0;j--) {
         if(b === arr[j] && i!==j) {
            arr.splice(j,1);
         }
      }
   }
   console.log(arr);
   return arr;
}

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

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

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

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