数组去重

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