数组去重

40 篇文章 0 订阅
32 篇文章 0 订阅
<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>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值