欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

递归实现数组的扁平化

程序员文章站 2023-11-03 19:16:46
数组扁平化 数组扁平化即将多维数组转化为一维数组: 例: [1,2,3,4,5,[2,3,4,[6,10]]]==>[1,2,3,4,5,2,3,4,6,10]; 实现数组扁平化的方法有好几种,在这里只说一种我比较常用的,自己感觉比较核心的方法,即遍历数组arr,若arr[i]为数组则递归遍历,直至 ......

数组扁平化

  数组扁平化即将多维数组转化为一维数组:

  例: [1,2,3,4,5,[2,3,4,[6,10]]]==>[1,2,3,4,5,2,3,4,6,10];

  实现数组扁平化的方法有好几种,在这里只说一种我比较常用的,自己感觉比较核心的方法,即遍历数组arr,若arr[i]为数组则递归遍历,直至arr[i]不为数组然后与之前的结果concat。

  代码实现:

  

function flatten(arr) {
    var res = [];
    arr.map(item => {
        if(array.isarray(item)) {
            res = res.concat(flatten(item));
        } else {
            res.push(item);
        }
    });
    return res;
}