1. 程式人生 > >關於數組去重的思考

關於數組去重的思考

bsp foreach 怎樣 問題 [] 重復元素 試題 arr reac

平時在項目開發中很少遇到一些數組去重的操作,但是每次想去跳槽刷面試題的時候就會看到這個問題?數組去重我們該怎樣思考??了?

  一. 首先想到的是去遍歷這個數組,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

      });

 

    

    

關於數組去重的思考