数组去重

今天我就简单的来写点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;
}

转载于:https://www.cnblogs.com/weiyz/p/6973505.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值