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

关于数组去重的思考

时间:2018-09-20 17:21:38      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:匹配   filter   ++   ==   var   each   return   last   spl   

       平时在项目开发中很少遇到一些数组去重的操作,但是每次想去跳槽刷面试题的时候就会看到这个问题?数组去重我们该怎样思考??了?

  一. 首先想到的是去遍历这个数组,for、forEach、some、every、filter、map

  二. 操作原有数组or创建新的数组过滤

         例:var arr = [0,"0", 1, 2, 4, 1 ,2];

     (1)常规思路,创建一个新的数组,遍历对比新数组中的元素

      var newArr = [];

      for(var i=0,len=arr.length;i<len;i++) {

         if(i==0 || newArr.indexOf(arr[i]) == -1) {

            newArr.push(arr[i]);

         }

      };

      console.log(newArr);

         (2).巧用indexOf 和 lastIndexOf,如果从前遍历的位置和从后遍历的位置相等标示只有一个元素,反之有重复元素。

          for(var i=0,len=arr.length;i<len;i++) {

            if(arr.indexOf(arr[i]) !== arr.lastIndexOf(arr[i])) {

              arr.splice(i, 1);

            }

           };

           console.log(arr);

    (3) 通过filter遍历,结合indexOf多次匹配同一个元素仅返回第一个匹配到的元素

      arr.filter(function(value,index,array){

        return array.indexOf(value) == index

      });

         

    

    

关于数组去重的思考

标签:匹配   filter   ++   ==   var   each   return   last   spl   

原文地址:https://www.cnblogs.com/yalin001/p/9681671.html

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