【Js】数组扁平化——多种方法

原创已于 2022-05-16 23:15:06 修改 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数组扁平化

于 2022-05-16 22:44:48 首次发布

JavaScript 专栏收录该内容

6 篇文章

订阅专栏

本文探讨了两种使用递归的思想来处理数组，分别是遍历和分解子问题。通过示例代码展示了如何在JavaScript中实现这两种方法，以[[1,2],[3,4,[5,6]]]这样的多层嵌套数组为例，解释了递归在处理复杂数据结构时的威力。

递归的方法

思路：
类似于二叉树实现的两个思想
1、遍历
2、分解子问题

// 第一种思想
var bianpinghua = function(nums,res=[]) {
  if(!(nums instanceof Array)){
    res.push(nums)
    return 
  }
  
  nums.forEach((item)=>{
    bianpinghua(item,res)
  })

  return res;
};

console.log(bianpinghua([[1,2],[3,4,[5,6]]]));

// 第二种思想
var bianpinghua = function(nums,res=[]) {
  if(!(nums instanceof Array)){
    res.push(nums)
    return res
  }
  
  nums.forEach((item)=>{
    res.push(...bianpinghua(item))
  })

  return res;
};