leetcode | 手写扁平化数组方法(第二天)

题目

说起扁平化数组,大家可能第一时间想起内置方法flat,但如果不使用内置方法,如何达到题目的预期要求呢?

思路

看下官方给的示例:

分析题目和示例后,得知:

  1. 对一个多维数组arr进行扁平化操作,扁平化的程度n是变量
  2. 若n为0,无需扁平化操作,直接返回
  3. n大于0时,对于嵌套数组就需要扁平化操作了
  4. 对于嵌套数组需要递归运算

解题方法

首先确定递归函数的算法逻辑:

  • 创建一个递归函数flattening,接受numsl作为参数
  • 使用for...of遍历nums,判断子元素是数组类型,l>0且l<n(每递归一次,l-1),执行递归函数(传递子元素和l-1作为参数),若子元素非数组且l不满足以上条件,则直接pushres数组中。
  • 初始化调用flattening函数,将arrn作为参数传递进去。
  • 最终返回扁平化的结果res

代码

JavaScript 复制代码
/**
 * @param {Array} arr
 * @param {number} depth
 * @return {Array}
 */
var flat = function (arr, n) {
    if(n === 0) return arr

    let res = []
    flattening(arr, n)
    return res
    
    // 递归
    function flattening(nums, l) {
        for(item of nums) {
            const isFlag = Array.isArray(item)

            if(isFlag && l > 0 && l <= n) {
                flattening(item, l-1)
            } else {
                res.push(item)
            }
        }
    }
};
相关推荐
eason_fan28 分钟前
Git 大小写敏感性问题:一次组件重命名引发的CI构建失败
前端·javascript
前端付豪2 小时前
1、震惊!99% 前端都没搞懂的 JavaScript 类型细节
前端·javascript·面试
朝与暮2 小时前
js符号(Symbol)
前端·javascript
大怪v3 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
遂心_5 小时前
为什么 '1'.toString() 可以调用?深入理解 JavaScript 包装对象机制
前端·javascript
王同学QaQ5 小时前
Vue3对接UE,通过MQTT完成通讯
javascript·vue.js
程序员鱼皮6 小时前
刚刚 Java 25 炸裂发布!让 Java 再次伟大
java·javascript·计算机·程序员·编程·开发·代码
Asort6 小时前
JavaScript 从零开始(五):运算符和表达式——从零开始掌握算术、比较与逻辑运算
前端·javascript
一枚前端小能手6 小时前
🚀 缓存用错了网站更慢?前端缓存策略的5个致命误区
前端·javascript
艾小码6 小时前
为什么你的页面会闪烁?useLayoutEffect和useEffect的区别藏在这里!
前端·javascript·react.js