JS中數組去重的九方法

時間 2019-12-09

原文原文鏈接

數組去重方法

方法一:運用set結構特色：存儲的數據沒有重複的，結果爲對象，再用Array.from()轉換成數組

        var arr = [1,1,2,1,3,4,5];
        var set = new Set(arr);
        console.log(Array.from(set))

方法二用ES5新增的indexOf()和push()方法 (很是簡便好理解)

           function norepeat(arr){
              var newarr = [];
              for(var i in arr){
                  if(newarr.indexOf(arr[i]) == -1){
                      newarr.push(arr[i]);
                  }
              }
              return newarr;
           }

　　方法三運行indexOf()判斷每一個值第一次出現的位置和當前i的值是否相等

           function norepeat(arr){
              var newarr = [arr[0]];  //默認加入第一個數  由於第一個數沒比較的必要
　　　　　　for(var i =1；i<arr.length;i++){
　　　　　　　　if(arr.indexOf(arr[i])==i){
　　　　　　　　　　newarr.push(arr[i])
         　　　}
　　　　}
              return newarr;
           }

方法四：利用對象的屬性惟一（速度快，佔空間多，用空間來換時間）

 
             var res = [];
      var obj = {};
      for(var i=0; i<arr.length; i++){
          if( !obj[arr[i]] ){
              obj[arr[i]] = 1;
              res.push(arr[i]);
               }} 
      
         方法五：先利用sort排序再比較相鄰的是否相等，相等則刪除 
      
                function norepeat(arr) {
            arr.sort(function (a, b) { return a - b; });
            for (var i = 0; i < arr.length; i++) {
                if (arr[i] == arr[i + 1]) {
                    arr.splice(i, 1);
                    i--;
                }
            }
            return arr;
        } 
       
             注意：不加 i-- 則會刪除後，跳過一個數字

方法六:運用splice()方法和雙層for循環（有點相似選擇排序）

            function norepeat(arr){
                for(var i = 0;i < arr.length-1;i++){
                    for(var j = i+1;j<arr.length;j++){
                        if(arr[i] == arr[j]){
                            arr.splice(j,1);
                            j--;
                        }
                    }
                }
                return arr;
            }

注意：不加 j-- 則會刪除後，跳過一個數字

方法六第二種寫法效率低，會增長大量無用的循環比較

        function norepeat(arr){
                var newArr = arr;
                for(var i = newArr.length;i > 0 ; i--){
                    for(var j = 0; j<i ; j++){
                        if(newArr[i] == newArr[j]){
                            newArr.splice(i,1);
                        }
                    }
                }
                return arr;
            }

方法七：利用數組下標不能重複,先將參數裏的值轉化成一個數組的下標，再將下標從新轉化成值(很是棒的思路)

        function norepeat(arr){
            var newArr = [];
            var arrs = [];
            for(var i=0;i<arr.length;i++){
                var a = arr[i];
                newArr[a] = 1;
            }

            for(var i in newArr){
                arrs[arrs.length] = i;
                console.log(i);
            }

        }

　　方法八：先排序再用遞歸進行比較刪除

        function Digui(arr) {
            // 獲取長度
            var len = arr.length;
            //對數組進行排序才能方便比較
            arr.sort(function (a, b) {
             return a - b;
            })
            // 用遞歸的方法進行去重
            function loop(index) {
                if (index >= 1) {
                    if (arr[index] === arr[index - 1]) {
                        arr.splice(index, 1);
                    }
                    loop(index - 1); //遞歸loop函數進行去重
                }
            }

            loop(len - 1);
            return arr;
        };

方法九也能夠實現

        var arr = [6, 1, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 4, 15];
        function norepeat(arr) {
            var arrcopy = [];
            for (var i = 0; i < arr.length; i++) {
                var count = 0;


                for (var j in arrcopy) {
                    if (arrcopy[j] != arr[i]) {
                        count++;

                    }
                }
                console.log(arrcopy);
                if (count == arrcopy.length) {
                    arrcopy[arrcopy.length] = arr[i];
                }
            }
            return arrcopy;
        }