JavaScript 数组去重的常见方法！

数组去重 是前端最常用到的算法之一，而且还是面试中最常被问到的问题之一！
这里给出3种方法供大家参考！

给定一个具有重复字符的数组： arr = [1,4,5,5,5,6,6];

第一种方法 (最笨的方法) 时间复杂度 O(n2)：

• 主要利用 forEach()遍历原数组，find()查找出不重复的push到新数组中

function del(arr){
 var newArr = [];
 arr.forEach(function(item){
   var exist = newArr.find(function(i){
      return item === i;
   });
   if(!exist){
     newArr.push(item);
   }
  });
  return newArr;
}
del(arr);
// [1, 4, 5, 6]

第二种方法 时间复杂度O(n2) :

• 主要利用高阶函数 filter()和indexOf() 进行去重

function del(arr){
 return arr.filter(function(item,i){
   return arr.indexOf(item)===i;
 });
}
del(arr);
// [1, 4, 5, 6]

第三种方法(最优的方法) 时间复杂度为O(n) ：

• 主要利用 hash表 的特征进行判断存储

function del(arr){
  var newArr = [];
  var hash = {};
for(var i = 0;i<arr.length;i++){
  if(!hash[arr[i]]){
    hash[arr[i]]=true;
    newArr.push(arr[i]);
  }
}
return newArr;
}
del(arr);

// [1, 4, 5, 6]