JS手写面试题 --- 数组扁平化

时间：2021-06-21 19:52:35 收藏：0 阅读：0

JS手写面试题 --- 数组扁平化

题目描述:实现一个方法使多维数组变成一维数组

最常见的递归版本如下：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    /**
     * 题目描述:实现一个方法使多维数组变成一维数组

     最常见的递归版本如下：
     */
    function flatter(arr) {
        if (!arr.length) return;
        return arr.reduce(
            (pre, cur) =>
                Array.isArray(cur) ? [...pre, ...flatter(cur)]
                : [...pre, cur], []

        )
    }

    console.log(flatter([1, 2, [1, [4, 5, [5, 6, 7, [8, 9]]]]]));
    //  [1, 2, 1, 4, 5, 5, 6, 7, 8, 9]
</script>
</body>
</html>

技术图片

扩展思考：能用迭代的思路去实现吗?

    function flatter(arr) {
        if (!arr.length) return;
        while(arr.some((item) => Array.isArray(item))) {
            arr = [].concat(...arr);
        }
        return arr;
    }
    console.log(flatter([1, 2, [1, [4, 5, [5, 6, 7, [8, 9]]]]]));

技术图片