介绍四种数组去重方法

介绍四种数组去重方法

var arr = [1,5,8,93,3,4,4,4,3,2,5,8,9,11];

one

简单粗暴，把每一个数都与其后边的每一个数比较，相同的则删掉后面重复的

          function distinct(arr) {
              let alen = arr.length;
                for(let i = 0;i<alen;i++){
                 for(let j = i+1;j<alen;j++){
                    if(arr[i] == arr[j]){
                       arr.splice(j,1);
                       alen--; // 长度发生变化
                       j--;    // 每删除一个数，数组下标本来的位置就会被其他数给填了
                    }
                }
            }
            return arr;
          }

two

把数组先排序，构建新数组，每次用原数组的元素与新数组的最后一个元素比较，不同则放进新数组

 function distinct2(arr){
        let arr2 = arr.sort();
        let dist_arr2 = [arr2[0]];
        for(let i = 0;i<arr2.length;i++){           
           if(arr2[i]!== dist_arr2[dist_arr2.length-1]){
                dist_arr2 .push(arr2[i]);
          }
        }
     return dist_arr2 ;
   }

three

ES6 的 set 与 … 去重

var dist_arr3 = [...new Set(arr)];

four

indexOf 下标值为 i 的数，如果其第一次出现的位置是 i ，则放进新的数组

// indexOf()方法返回在数组中可以找到一个给定元素的第一个索引，如果不存在，则返回-1。
   function distinct4(arr){
        var dist_arr4 = [];
        for(let i = 0;i<arr.length;i++){
          if(arr.indexOf(arr[i]) == i ){
                dist_arr4 .push(arr[i]);
          }
        }
     return arr;
   }