码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2021-06-21 19:52:35      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:meta   面试题   type   item   isa   har   while   isarray   image   

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]]]]]));

技术图片

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

标签:meta   面试题   type   item   isa   har   while   isarray   image   

原文地址:https://www.cnblogs.com/lvhanghmm/p/14907292.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!