在进行数组操作时往往会遇到去掉重复项的问题，下面简单介绍下数组去重的方法，以及其执行效率
方法一
采用两次循环
原理:拿当前的和他后面的比,如果后面的有重复的就干掉
但是我们发现数组最后一项,后面没有东西，那他就不用和后边的比较了,所以我们只要循环arr.length-1次就可以了
var arr=[1,3,5,3,5,3,4,1,3,5,3,5,3,41,3,5,3,5,3,4,1,3,5,3,5,3,4];
for(var i=0;i<arr.length-1;i++){
var curItem=arr[i];//当前项
for(var j=i+1;j<arr.length;j++){
if(curItem==arr[j]){
arr.splice(j,1);
j--;
}
}
}
console.log(arr);
此方法运用了了两次循环，给浏览器带来很大压力，次数为数组长度的阶乘。
所以考虑用对象替代（对象的属性名字不会重复）方法二
var arr=[1,3,5,3,5,3,4,6,2,2,2,1];
var len=arr.length;
var obj={}; for(var i=0;i<len;i++){
var cur=arr[i];//当前项
obj[cur]=cur;
}
var list=[];
for(key in obj){
list.push(obj[key])
}
console.log(list);
此方法执行效率较高，但循环使用两次
采用另一种方法：方法三
原理： 循环数组，把数组中的每一项当做obj对象的属性名和属性值存进来,
但是我们发现如果obj对象中已经存在了这个属性名的话，那就说明数组重复了，那我们删除重复的项
var arr=[1,3,5,3,5,3,4,1,3,5,3,5,3,41,3,5,3,5,3,4,1,3,5,3,5,3,4];
var obj={};
for(var i=0;i<arr.length;i++){
var cur=arr[i];//当前项
if(obj[cur]==cur){
arr.splice(i,1);
i--
}else{
obj[cur]=cur;
}
}
obj=null;
console.log(arr);
此方法也运用两次循环，仔细想想还有运用一次实现去重的方法。
对方法二封装成方法
var arr=[1,3,5,3,5,3,4,6,2,2,2,1,7,84,34,634];
Array.prototype.arr_unique=function (){
var len=this.length;
var obj={}; for(var i=0;i<len;i++){
var cur=this[i];//当前项
obj[cur]=cur;
}
var list=[];
for(key in obj){
list.push(obj[key])
} return list; }; console.log(arr.arr_unique());
对方法三封装成方法
var arr=[1,3,5,3,5,3,4,6,2,2,2,1,7,84,34,634];
Array.prototype.arr_unique=function (){
var obj={};
for(var i=0;i<this.length;i++){
var cur=arr[i];//当前项 if(obj[cur]==cur){
alert(1111);
arr.splice(i,1);
i--
}else{
obj[cur]=cur;
}
}
obj=null;
return this;
};
console.log(arr.arr_unique());