数组去重的五种方法

Posted guan-shan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组去重的五种方法相关的知识,希望对你有一定的参考价值。

1.第一种方式就是最简单的set去重(o(n))

var arr = [1,2,2,4,3,4,1,3,2,7,5,6,1]
var newArr = new Set(arr)

2.第二种方式就是用indexOf来去重(o(n^3))

判断新数组中某个数字是否存在

function fn(arr){
   let newArr = []
   arr.forEach((val)=>{
         if(newArr.indexOf(val) == -1){
              newArr.push(val)
          }
    })    
   return newArr  
}    

3.第三种方式普通去重(o(n^3))

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

4.键值去重(o(n^3))

根据键值是唯一的来去重

function fn(arr){
     let arr1 = [],
         arr2 = []
     arr.forEach((val)=>{
         arr1[val]=val
     })
     //arr1数组会存在空的情况
     //所以返回arr2
     arr1.forEach((val)=>{
        if(!!val){
            arr2.push(val)
        }
     })
     return arr2
}

5.sort排序后去重(o(n^2))

只比set复杂度低

function fn(arr){
   let newArr = []
   arr.sort((a,b)=>{
       return a-b
   })
   arr.forEach((val,index)=>{
       if(val != arr[index+1]){
            newArr.push(val)
       }
   })
   return newArr
}

 

以上是关于数组去重的五种方法的主要内容,如果未能解决你的问题,请参考以下文章

List数据去重的五种有效方法

巧用MapReduce+HDFS,海量数据去重的五种方法

List去重的五种方式

数组去重的五个办法

javaScript常见的五种数组去重(转载)

js数组去重的方法