JavaScript 数组去重的常见方法！

最新推荐文章于 2025-09-07 17:54:15 发布

XY_Cheetahs

最新推荐文章于 2025-09-07 17:54:15 发布

阅读量831

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签：算法 javascript

本文链接：https://blog.youkuaiyun.com/qq_26563171/article/details/52606696

算法设计专栏收录该内容

3 篇文章

订阅专栏

本文介绍了三种常用的前端数组去重算法：使用forEach()与find()的遍历方法、利用filter()与indexOf()的高阶函数方法及最优的hash表方法，并提供了具体的实现代码。

数组去重 是前端最常用到的算法之一，而且还是面试中最常被问到的问题之一！
这里给出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]