数组扁平化

1.利用递归实现

function flatten(arr) {
    let result = []
    for (let i = 0; i < arr.length; i++) {
        if (Array.isArray(arr[i])) {
            result = result.concat(flatten(arr[i]))
        } else {
            result.push(arr[i])
        }
    }
    return result
}

如果还想要进行去重和排序操作的话，只需将return的值利用Set和sort即可完成去重和排序操作，之后不再赘述

function flatten(arr) {
    let result = []
    for (let i = 0; i < arr.length; i++) {
        if (Array.isArray(arr[i])) {
            result = result.concat(flatten(arr[i]))
        } else {
            result.push(arr[i])
        }
    }
    return Array.from(new Set(result)).sort((a, b) => a - b)  // 加上去重和排序
    // 这里用[...new Set(result)]来替代Array.from(new Set(result))也可以
}

2.利用reduce实现

function flatten2(arr) {
    return arr.reduce((prev, next) => {
        return prev.concat(Array.isArray(next) ? flatten2(next) : next)
    }, [])
}

注意这里reduce 方法，后面的起始值可以跟一个空白数组

3.利用some方法加扩展运算符实现

首先复习一下some方法，some方法需要传递一个回调函数，里面是判断逻辑，item就是数组中每一个值，返回值是布尔类型，只要有满足条件的就返回true，否则false

let arr = [1, 2, 3, 4, 5, 6]
let result = arr.some((item) => {
    return item > 5
})

function flatten3(arr) {
    while (arr.some(item => Array.isArray(item))) {
        arr = [].concat(...arr)
    }
    return arr
}

4.利用ES6的flat方法

function flatten4(arr) {
    return arr.flat(Infinity)
}

这里要注意，不加Infinity默认是1，也就是一层，内部如果还有数组就获取不到，Infinity则是最深层的