JS数组去重+数组拍平大整理

向右看齐 2023-01-16 06:21 112阅读 0赞

# 数组去重的N种实现方式 #

## 1、Set去重 ##

//Set
    let arr = [1, 3, 5, 5, 2, 2, ]
    let res = Array.from(new Set(arr))
    console.log(res);  //[ 1, 3, 5, 2 ]

*  简单，方便，刷算法时常用
 *  缺点是不支持多维数组

## 2、Sort排序+遍历去重 ##

//sort
    let arr = [1, 3, 5, 5, 2, 2, ]
    
    function sortUniq(arr) { 
        arr.sort((a, b) => a - b);
        for (let i = 0; i < arr.length; i++) { 
            if (arr[i] === arr[i - 1]) { 
                arr.splice(i, 1);
            }
        }
        return arr;
    }
    console.log(sortUniq(arr)); //[ 1, 2, 3, 5 ]

*  除此之外还可以新建一个数组，避免操作原数组
 *  缺点：麻烦，同样不支持多维数组，且由于排序，更改了顺序

## 3、利用对象 ##

*  此时可以操作二维数组，但考虑顺序

*  此时可以操作二维数组，且不考虑顺序

--------------------

# 数组拍平 #

## 1、flat方法 ##

let arr = [1, [2, 3],
        [4, [5, 6]]
    ];
    let res = arr.flat(Infinity);
    console.log(res)

*  flat参数可为1，2，3…n，Infinity任意拍平
 *  缺点：由于太简单方便了，面试官不满意

## 2、手写flat ##

## 3、手写flat(reduce) ##

let arr = [1, [2, 3],
        [4, [5, 6]]
    ];
    function fn(arr){ 
        return arr.reduce((prev,cur)=>{ 
            return prev.concat(Array.isArray(cur)?fn(cur):cur)
        },[])
    }