2625.扁平化嵌套数组

链接：2625.扁平化嵌套数组
难度：Medium
标签：
简介：请你编写一个函数，它接收一个 多维数组 arr 和它的深度 n ，并返回该数组的 扁平化 后的结果。

题解 1 - typescript

• 编辑时间：2023-04-23
• 执行用时：196ms
• 内存消耗：73MB
• 编程语言：typescript
• 解法介绍：dfs。

type MultiDimensionalArray = (number | MultiDimensionalArray)[];
var flat = function (arr: MultiDimensionalArray, n: number): MultiDimensionalArray {
  if (n === 0) return arr;
  const res: MultiDimensionalArray = [];
  for (const num of arr) {
    if (Array.isArray(num)) res.push(...flat(num, n - 1));
    else res.push(num);
  }
  return res;
};