javascript数组去重总结

javascript数组去重

前段时间项目里用过一些去重的方法，一般比较便捷的用new Set就可以了，当然这也是面试中常问的一个问题，常见方法大同小异，下面对以前整理过的内容，从性能方面再做一次rearrange

references：

JavaScript 高性能数组去重

JavaScript数组去重（12种方法，史上最全）

7种方法实现数组去重

for of+object

利用了对象统计重复元素的方式加for of遍历

时间复杂度较低

    const uniq1=(arr)=>{
        let res=[];
        let obj={};
        for (let i of arr){
            if (!obj[i]){
                res.push(i);
                obj[i]=1;
            }
        }
        return res;
    };

set+数组转换

性价比很高的一种方法

   const uniq2=(arr)=>{
      return [...new Set(arr)];
    };

sort+遍历

sort排序然后进行一次遍历，因此时间复杂度应该是O(?+n)
有关于Array.prototype.sort方法的时间复杂度，其实它是不确定的，在不同的浏览器中它用的排序方法不一样，
深入浅出 JavaScript 的 Array.prototype.sort 排序算法

 const uniq3=(arr)=>{
        arr.sort((a,b)=>a-b);
        let res=[];
        res.push(arr[0]);
        for (let i=1;i<arr.length;i++){
            // if (arr[i]!==arr[i-1]){
            //     res.push(arr[i]);
            // }
            // 短路操作
            arr[i]!==arr[i-1]&&res.push(arr[i]);
        }
        return res;
    };

indexOf

两种方法是一样的思路，这个时间复杂度就是

O(n^2)

并不是一个值得推荐的解决方案

filter+indexOf

    const uniq4=(arr)=>{
        let res=[];
        res=arr.filter((item,index)=>{
            return arr.indexOf(item)===index;
        });
        return res;
    };

for+indexOf

 const uniq40=(arr)=>{
        let res=[];
        for (let i=0;i<arr.length;i++){
            if (res.indexOf(arr[i])===-1){
                res.push(arr[i]);
            }
        }
        return res;
    };

双重for循环

最低效，最暴力的解决方法：时间复杂度必然是

O(n^2)

    const uniq5=(arr)=>{
      for (let i=0,len=arr.length;i<arr.length;i++){
          for(let j=i+1;j<len;j++){
              if(arr[i]===arr[j]){
                  arr.splice(j,1);
                  len--;
                  // 因为删除了一位，为了防止跳位应该让j--
                  j--;
              }
          }
      }
      return arr;
    };