<script>
//->数组去重思想:http://web.jobbole.com/83425/
//利用对象的键值对方法
//1)我们把数组中的每一项的值当做一个对象的属性名和属性值存起来
//2)但是在每一次存储之前,我们首先判断当前这一项(n)是否在对象中已经存在了->obj[n]如果值是n说明对象中已经存在这一项了,也说明在n之前数组中已经出现过一次n了,说明当前这一项已经重复了,我们在数组中把这一项删除掉,如果值是undefined,说明对象中还没有这一项,也就是当前这一项还没有在数组中中出现过,我们再把当前项当做对象的属性名和属性值存储进去即可。
var ary = [1,2,3,2,3,2,3,1,2,3,4,2,3,1,2,3,2,1,2,3];
var obj = {};
obj[1] = 1;
obj[2] = 2;
obj[3] = 3;
//->在我要存储第四项的时候,我需要判断一下对象中是否包含了2这一项
for(var i = 0 ; i <ary.length ;i++){
var cur = ary[i];
if (obj[cur]==cur) {//说明对象中已经存在cur这一项了,也说明cur在数组中重复了,我们需要把这一项删除掉.
// ary.splice(i,1);//假如有100w项,每个项数都会向前提一位,损耗性能
//->我把数组末尾那一项的值拿过来替换当前项,再把数组末尾那一项值删除
ary[i]=ary[ary.length-1];
ary.length--;
i--;//数组塌陷问题
continue;
}
obj[cur]=cur;
}
console.log(ary);
</script>
数组去重
最新推荐文章于 2024-05-22 21:39:25 发布