数组去重复方法总结

墨蓝 2022-06-10 06:42 254阅读 0赞

### 数组去重复方法总结 ###

// 方法一 思路：创建一个存放原数组第一个数的新数组，用原数组与新数组的数一一对比，不同则存放进新数组里
         function repArr(oldArr){ 
            var newArr=[oldArr[0]];
            for(var i=0;i<oldArr.length;i++){
                var repeat=false;
                for(var j=0;j<newArr.length;j++){
                    if(oldArr[i]===newArr[j]){
                        repeat = true;
                         break;                    
                    }                        
                }
                if(!repeat){
                     newArr.push(oldArr[i]) 
                    }
            }
            return newArr;
         }
         var oldArr=[0,1,2,3,1,2]
         console.log(repArr(oldArr))

// 方法二 思路： 先将原数组排序，在与相邻的进行比较，如果不同则存入新数组。
                 function repArr(oldArr){ 
                    var reoldArr=oldArr.sort();
                    var newArr=[oldArr[0]]
                    for(var i=0;i<reoldArr.length;i++){
                        if(reoldArr[i]!=newArr[newArr.length-1]){
                             newArr.push(reoldArr[i])   
                        }
                    }
                    return newArr;
                 }
                 var oldArr=[0,1,2,3,1,2]
                 console.log(repArr(oldArr))

方法三   思路：  利用对象属性存在的特性，如果没有该属性则存入新数组。   
                function repArr(oldArr){ 
                    var newArr = [];
                    var obj = {};
                    for(var i=0; i<oldArr.length; i++){ if( !obj[oldArr[i]] ){ obj[oldArr[i]] = 1; alert(obj) newArr.push(oldArr[i]); }
                    }
    
                    return newArr;
                }
                 var oldArr=[0,1,2,3,1,2]
                 console.log(repArr(oldArr));

方法四    思路：   利用数组原型对象上的includes方法。
    
                function repArr(oldArr){ 
                    var newArr = [];             
                    for(var i=0; i<oldArr.length; i++){ if( !newArr.includes(oldArr[i]) ){ // 如果newArr新数组包含当前循环item newArr.push(oldArr[i]); }
                    }
    
                    return newArr;
                }
                var oldArr=[0,1,2,3,1,2]
                 console.log(repArr(oldArr));

方法五    思路：   利用数组原型对象上的 filter 和 includes方法。
                function repArr(oldArr){ 
                    var newArr = [];             
                    res = oldArr.filter(function(item){ 
                      return newArr.includes(item) ? '' : newArr.push(item);
                    });          
                    return newArr;
                }
                var oldArr=[0,1,2,3,1,2]
                console.log(repArr(oldArr));

方法六    思路：  利用数组原型对象上的 forEach 和 includes方法。
                function repArr(oldArr){ 
                    var newArr = [];             
                    oldArr.forEach(function(item){ 
                      newArr.includes(item) ? '' : newArr.push(item);
                    });          
                    return newArr;
                }
                var oldArr=[0,1,2,3,1,2]
                console.log(repArr(oldArr));

方法七    思路：  利用数组的indexOf下标属性来查询。
                function repArr(oldArr){ 
                    var newArr = [];
                    for(var i=0; i<oldArr.length; i++){ if(newArr.indexOf(oldArr[i]) == -1){ newArr.push(oldArr[i]); }
                    }
    
                    return newArr;
                }
                var oldArr=[0,1,2,3,1,2]
                console.log(repArr(oldArr));

方法八    思路：   利用数组原型对象上的 splice 方法。
                function repArr(oldArr){ 
                    var i,
                        j,
                        len = oldArr.length;             
                    for(i = 0; i < len; i++){ for(j = i + 1; j < len; j++){ if(oldArr[i] == oldArr[j]){ oldArr.splice(j,1); len--; j--; }
                        }
                    }
    
                    return oldArr;
                }
                var oldArr=[0,1,2,3,1,2]
                console.log(repArr(oldArr));

方法九     利用数组原型对象上的 lastIndexOf 方法。
                function repArr(oldArr){ 
                    var newArr = [];             
                    for(var i=0; i<oldArr.length; i++){
                        newArr.lastIndexOf(oldArr[i]) !== -1 ? '' : newArr.push(oldArr[i]);
                    }            
                    return newArr;
                }
                var oldArr=[0,1,2,3,1,2]
                console.log(repArr(oldArr));

#### 数组的长度比较大的时候，不同方法的执行时间长短不同。 ####

#### 方法八的执行速度相对较慢。大家可以自己测试下。 ####

var time3 = new Date().getTime();
      // 不同方法  
      ...
    console.log('3所花时间： ' + (new Date().getTime() - time3));

#### 原文：[http://www.cnblogs.com/yuanbo88/p/7345331.html][http_www.cnblogs.com_yuanbo88_p_7345331.html] ####

[http_www.cnblogs.com_yuanbo88_p_7345331.html]: http://www.cnblogs.com/yuanbo88/p/7345331.html