js数组去重的5种算法实现

2024-05-06 16:24:54

字体：大中小

来源：转载

供稿：网友

这篇文章主要介绍了js数组去重的5种算法实现，详细解释了实现思路，以及每个算法的优缺点，感兴趣的小伙伴们可以参考一下

1.遍历数组法
最简单的去重方法，实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多写一些兼容低版本浏览器代码，源码如下：

// 最简单数组去重法

function unique1(array){

var n = []; //一个新的临时数组

//遍历当前数组

for(var i = 0; i < array.length; i++){

//如果当前数组的第i已经保存进了临时数组，那么跳过，

//否则把当前项push到临时数组里面

if (n.indexOf(array[i]) == -1) n.push(array[i]);

}

return n;

}