码迷,mamicode.com
首页 > 编程语言 > 详细

关于数组去重的两种写法的思想!!!!!!

时间:2015-11-26 00:57:57      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

一般常规写法的思想,将当前项和下一项比较,如果相等,删除即可。
我们来看看第一种写法吧!!
function sortAry(ary){
for(var i=0;i<ary.length-1;i++){
for(var j=i+1;j<ary.length;j++){
if(ary[i]==ary[j]){ /*当前项ary[i]与后一项ary[i+1]相比较,如果相等就删除,*/
ary.splice(j,1);
j--; /*注意数组塌陷,要添上j--*/
}        
}
}
}
var ary=[2,1,2,3,2,1,3,4,3,2,1,4,3,2,1,2,4,3,2,2];
sortAry(ary);
console.log(ary);


现在来看看第二种写法:1,定义一个空对象。2,将数组往空对象里存储,在存储过程中,如遇上ary[]里的数组与obj{}里有相同的值就删除,并把值返回出来
var ary=[1,2,3,5,4,3,2,1,2,3,4,3,2,1,3,2,1],obj={};
for(var i=0;i<ary.length;i++){
var cur=ary[i];
if(cur==obj[cur]){
ary.splice(i,1);
i--;
continue;
}
obj[cur]=cur;
}
obj=null;
console.log(ary);

关于数组去重的两种写法的思想!!!!!!

标签:

原文地址:http://www.cnblogs.com/nkw2333/p/4996373.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!