js - 实现数组去重
Posted sunidol
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了js - 实现数组去重相关的知识,希望对你有一定的参考价值。
方法一:创建一个新的临时数组来保存数组中已有的元素
Array.prototype.unique = function()
let uniqueArr = [];
for(let i = 0; i < this.length; i++)
//如果当前数组的第i个元素已经保存进了临时数组,那么跳过
if(uniqueArr.indexOf(this[i]) === -1)
uniqueArr.push(this[i])
return uniqueArr
方法二:使用哈希表存储已有元素
Array.prototype.unique = function()
let uniqueArr = [];
let hash = []; //定义hash哈希表
for(let i = 0; i < this.length; i++)
//如果hash表中没有当前数组的第i个元素,则将它存入哈希表
if(!hash[this[i]])
hash[this[i]] = true;
uniqueArr.push(this[i])
return uniqueArr
方法三:使用indexof判断数组元素第一次出现的位置是否为当前位置
Array.prototype.unique = function()
let uniqueArr = [];
for(let i = 0; i < this.length; i++)
//如果当前数组元素在数组中出现的第一次位置不是i说明是重复元素
if(this.indexOf(this[i]) === i)
uniqueArr.push(this[i])
return uniqueArr
console.log(a.unique())
方法四:先排序再去重
Array.prototype.unique = function()
let uniqueArr = [this[0]];
this.sort((a,b) =>
return a-b
)
for(let i = 1; i < this.length; i++)
if(this[i]) !== this[i-1])
uniqueArr.push(this[i])
return uniqueArr
第一种方法和第三种方法都使用了indexOf(),这个函数的执行机制也会遍历数组
第二种使用了哈希表,是最快的
第四种也有一个排序的复杂度的计算
方法五:
let a = new Array(1,2,3,4,4,3,5,6,5,7,7,8);
console.log([...new Set(a)]);
以上是关于js - 实现数组去重的主要内容,如果未能解决你的问题,请参考以下文章