欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  web前端

数组去重有哪些方法?

程序员文章站 2022-05-12 16:54:21
...
今天我就简单的来写点js数组去重,在这我总结了三种方法。

第一种方法

先定义一个临时数组,然后遍历当前的数组,如果当前数组的第i个元素,已经保存进了临时数组那么跳过这个元素;否则把当前的那一项添加到临时数组里面。

具体代码如下

var arr = [23,23,1,1,1235,123,123,1235,45,345,457,45245,234,2341,23];
Array.prototype.unique1 = function(){
var n = [];//定义一个新的临时数组
for(var i = 0; i <this.length; i++){//遍历当前数组

//如果当前数组的第i个元素,已经保存进了临时数组 那么跳过;
//否则把当前项push到临时数组里
if(n.indexOf(this[i])==-1){
n.push(this[i]);
}
}
return n;
}

第二种方法

先构建一个新的数组存放结果,如果当前数组的第i项在当前数组中第一次出现的位置不是i,那么表示第i项是重复的,过滤掉,否则存入结果数组中。

具体代码如下:

Array.prototype.unique2 = function(){
var n = [this[0]];//结果数组
for (var i = 1; i<this.length;i++) {
//如果当前数组的第i项在当前数组中第一次出现的位置不是i,
//那么表示第i项是重复的,过滤掉,否则存入结果数组
if(this.indexOf(this[i])==i){
n.push(this[i]);
}
}
return n;
}

第三种方法

先创建一个临时表,一个临时数组。如果临时表中没有当前项,则存入临时表中,把当前数组的当前项添加到临时数组里。

具体代码如下

Array.prototype.unique3=function(){
var n = {},r=[];//n为临时表,r为临时数组
//遍历当前数组
for (var i = 0; i < this.length; i++) {
if (!n[this[i]]) {//如果临时表中没有当前项
n[this[i]]=true;//存入临时表
r.push(this[i]);//把当前数组的当前项push到临时数组里

}
}
return r;
}

以上就是数组去重有哪些方法?的详细内容,更多请关注其它相关文章!

相关标签: 数组