javascript 面试题 -- 数组扁平化

超、凢脫俗 2022-06-02 10:39 168阅读 0赞

数组扁平化，取出嵌套数组中的所有元素放到一个数组中，  
如：\[1,\[2,\[\[3,4\],5\],6\]\] = > \[1,2,3,4,5,6\]。  
总结几种方法实现扁平化处理，总结的顺序由难到易，也是自己思考探索的过程。

*  递归实现，取出数组中的值然后递归判断，我的第一个想法。中间加了一些判断条件，限制输入内容只能是整数或数组，不想判断就改变下条件就行了，这个方法没撒意思。

function flatten(arr) { 
        // 判断参数是否是数组,检测数组元素是否是整数或者数组
        var result = [];
        if (!Array.isArray(arr)) {
            // 不是数组， 判断是否是整数
            if (arr % 1 == 0) {
                result.push(arr);
            } else {
    
            }
        } else {
            // 是数组，遍历
            for (let i = 0; i < arr.length; i++) {
                 result = result.concat(flatten(arr[i]));
            }
        }
        return result;
    }

*  方法一其实可以利用数组的一些方法做些改变，但是实现思路基本一致。

//利用reduce实现
    function flatten(arr) { 
        return arr.reduce(function (prev, next) { 
            return prev.concat(Array.isArray(next) ? flatten(next) : next)
        }, [])
    }

*  递归确实存在性能消耗的问题，每次都要重新创建函数. 扩展运算符，可以展开数组，每次扒开一层，通过循环可以实现数组扁平化。

//利用扩展运算符
    function flatten(arr) { 
        var arr;
        while (arr.some(v => Array.isArray(v))) {
            arr = [].concat(...arr);
        }
        return arr;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关数组扁平化(数组展开)

第一种：flat() let arr1=[1,2,['a','b','c'],3]; console.log(arr1.flat()); ![在这里插入图片

矫情吗；*/ 2023年10月11日 13:07/ 0 赞/ 71 阅读

相关数组扁平化

概念：用于将嵌套多层的数组“拉平”，变成一维的数组方法一：通过concat将二维数组转化为一维数组原理：通过将扩展运算符，将数组内部展开，并通过concat连接两个

Myth丶恋晨/ 2023年10月06日 16:03/ 0 赞/ 35 阅读

相关数组扁平化

没有指定层数的数组扁平化 let arr = [1, [2, [1, 2, 3, [4, 5, 6]]], 18, [25, 12, [13, 14, 27]]]

r囧r小猫/ 2023年10月02日 04:18/ 0 赞/ 19 阅读

相关 JavaScript专题（八）数组扁平化

JavaScript专题之数组扁平化 > 数组扁平化这一概念大家都了解，但在实际写代码的时候是否思考过应该怎么实现它？或者说实现它的时候我们能收获什么呢？ > 我们尽

蔚落/ 2022年12月14日 06:20/ 0 赞/ 117 阅读

相关数组扁平化 && 对象扁平化

目录 1. 数组扁平化 1.1 toString + split 1.2 reduce

我就是我/ 2022年11月26日 01:39/ 0 赞/ 218 阅读

相关 JS 数组扁平化

数组扁平化是什么呢？举例的话就是 \[1,2,\[3,4\],\[5\]\] => \[1,2,3,4,5\]；将一个多维数组变为一个一维数组。实现方法如下： 1、red

ゞ浴缸里的玫瑰/ 2022年10月26日 12:59/ 0 赞/ 188 阅读

相关 javascript 面试题 -- 数组扁平化

数组扁平化，取出嵌套数组中的所有元素放到一个数组中，如：\[1,\[2,\[\[3,4\],5\],6\]\] = > \[1,2,3,4,5,6\]。总结几种方法

超、凢脫俗/ 2022年06月02日 10:39/ 0 赞/ 169 阅读

相关 JS数组扁平化

一道笔试题，将一个嵌套数组扁平化处理。 ▍题目 > 将\[1,2,\[3,\[4,5\]\]\]转化成\[1,2,3,4,5\]。 ▍方法一：递归

朱雀/ 2022年05月12日 05:44/ 0 赞/ 232 阅读

相关 js 数组扁平化

第一种 > 依次把每一项添加进新数组 > 如果为非数组，直接添加 > 如果为数组，则添加递归操作的结果 function flatten(ar

亦凉/ 2022年01月19日 02:25/ 0 赞/ 272 阅读

相关数组扁平化

今天看到了数组扁平化处理，犹记得之前面试被问到过，下面介绍一下数组扁平化处理的几种形式：题目要求： / 将数组 arr = [1,2,3,4,[5

谁借莪１个温暖的怀抱￠/ 2021年09月29日 14:58/ 0 赞/ 324 阅读