前端数组扁平化方法总结

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
}
let arr = [1, 2, [3, 4], [5, [6, 7]]]
console.log(flatten(arr))// [1, 2, 3, 4, 5, 6, 7]

2. reduce 替代普通递归

function flatten(arr) {
    return arr.reduce((pre, cur) => {
        return pre.concat(Array.isArray(cur) ? flatten(cur) : cur);
    }, []);
}
let arr = [1, 2, [3, 4], [5, [6, 7]]]
console.log(flatten(arr))// [1, 2, 3, 4, 5, 6, 7]
    

3. ES6 的 flat

array.flat([depth])

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

[^]: depth（可选）：指定要递归扁平化的嵌套层数，默认为 1。如果传递一个大于 0 的整数，表示递归扁平化的层数；如果传递 Infinity，则会完全扁平化所有嵌套的子数组less复制代码

flat 方法的内部实现是使用迭代的方式来展平数组，其时间复杂度为 O(n)，空间复杂度为 O(n)。

在执行 flat 方法时，它会遍历原数组中的每个元素，并判断该元素是否为数组。如果是数组，则将其中的元素> 追加到展平后的结果数组中；否则直接将该元素追加到结果数组中。这样，就可以将嵌套数组展平成一个一维数组。

在展平的过程中，flat 方法会创建一个新的数组来存储展平后的结果。因此，展平后的结果数组的长度和原数组中所有元素的数量一样。这就是空间复杂度为 O(n) 的原因。