【算法图解|3】JavaScript 如何实现数组去重

数组去重方法老生常谈，既然是常谈，我也来谈谈。

也许我们首先想到的是使用 indexOf 来循环判断一遍，但在这个方法之前，让我们先看看最原始的方法：

  

   

    

     

    
    

     

      var array = [1, 1, '1', '1'];
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      function unique(array) {
     
    
   

    

     

    
    

     
 // res用来存储结果
     
    
   

    

     

    
    

     
 var res = [];
     
    
   

    

     

    
    

     
 for (var i = 0, arrayLen = array.length; i < arrayLen; i++) {
     
    
   

    

     

    
    

     
 for (var j = 0, resLen = res.length; j < resLen; j++ ) {
     
    
   

    

     

    
    

     
 if (array[i] === res[j]) {
     
    
   

    

     

    
    

     
 break;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 // 如果array[i]是唯一的，那么执行完循环，j等于resLen
     
    
   

    

     

    
    

     
 if (j === resLen) {
     
    
   

    

     

    
    

     

       res.push(array[i])
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return res;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      console.log(unique(array)); // [1, "1"]
     
    
  
 

在这个方法中，我们使用循环嵌套，最外层循环 array，里面循环 res，如果 array[i] 的值跟 res[j] 的值相等，就跳出循环，如果都不等于，说明元素是唯一的，这时候 j 的值就会等于 res 的长度，根据这个特点进行判断，将值添加进 res。

看起来很简单吧，之所以要讲一讲这个方法，是因为——————兼容性好！

我们可以用 indexOf 简化内层的循环：

  

   

    

     

    
    

     

      var array = [1, 1, '1'];
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      function unique(array) {
     
    
   

    

     

    
    

     
 var res = [];
     
    
   

    

     

    
    

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

    

     

    
    

     
 var current = array[i];
     
    
   

    

     

    
    

     
 if (res.indexOf(current) === -1) {
     
    
   

    

     

    
    

     

       res.push(current)
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return res;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      console.log(unique(array));
     
    
  
 

排序后去重，效率高

我们先将要去重的数组使用 sort 方法排序后，相同的值就会被排在一起，然后我们就可以只判断当前元素与上一个元素是否相同，相同就说明重复，不相同就添加进 res，

  

   

    

     

    
    

     

      var array = [1, 1, '1'];
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      function unique(array) {
     
    
   

    

     

    
    

     
 var res = [];
     
    
   

    

     

    
    

     
 var sortedArray = array.concat().sort();
     
    
   

    

     

    
    

     
 var seen;
     
    
   

    

     

    
    

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

    

     

    
    

     
 // 如果是第一个元素或者相邻的元素不相同
     
    
   

    

     

    
    

     
 if (!i || seen !== sortedArray[i]) {
     
    
   

    

     

    
    

     

       res.push(sortedArray[i])
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       seen = sortedArray[i];
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return res;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      console.log(unique(array));
     
    
  
 

文章来源: sunmenglei.blog.csdn.net，作者：孙叫兽，版权归原作者所有，如需转载，请联系作者。

原文链接：sunmenglei.blog.csdn.net/article/details/111644076