#题目描述#
请你编写一个函数,它接收一个 多维数组 arr 和它的深度 n ,并返回该数组的 扁平化 后的结果。
多维数组 是一种包含整数或其他 多维数组 的递归数据结构。
数组 扁平化 是对数组的一种操作,定义是将原数组部分或全部子数组删除,并替换为该子数组中的实际元素。只有当嵌套的数组深度大于 n 时,才应该执行扁平化操作。第一层数组中元素的深度被认为是 0。
请在没有使用内置方法 Array.flat 的前提下解决这个问题。
#示例#
1、示例1
输入
arr = [1, 2, 3, [4, 5, 6], [7, 8, [9, 10, 11], 12], [13, 14, 15]]
n = 0
输出
[1, 2, 3, [4, 5, 6], [7, 8, [9, 10, 11], 12], [13, 14, 15]]
解释
传递深度 n=0 的多维数组将始终得到原始数组。这是因为 子数组(0) 的最小可能的深度不小于 n=0 。因此,任何子数组都不应该被平面化。
2、示例2
输入
arr = [1, 2, 3, [4, 5, 6], [7, 8, [9, 10, 11], 12], [13, 14, 15]]
n = 1
输出
[1, 2, 3, 4, 5, 6, 7, 8, [9, 10, 11], 12, 13, 14, 15]
解释
以 4 、7 和 13 开头的子数组都被扁平化了,这是因为它们的深度为 0 , 而 0 小于 1 。然而 [9,10,11] 其深度为 1 ,所以未被扁平化。
3、示例3
输入
arr = [[1, 2, 3], [4, 5, 6], [7, 8, [9, 10, 11], 12], [13, 14, 15]]
n = 2
输出
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]
解释
所有子数组的最大深度都为 1 。因此,它们都被扁平化了。
#提示#
0 <= arr 的元素个数 <= 105
0 <= arr 的子数组个数 <= 105
maxDepth <= 1000
-1000 <= each number <= 1000
0 <= n <= 1000
#题目解析#
1、准入准出:编写一个函数,输入一个多维数组和深度n,输出数组基于深度的扁平化结果
/**
* @param {Array} arr
* @param {number} depth
* @return {Array}
*/
var flat = function (arr, n) {
// ...逻辑代码
};
2、 参数定义:arr:多维数组,n时多维数组遍历的深度
3、结果解析:
- 在函数中,首先创建一个空数组 res 用于存放扁平化后的结果
- 如果n=0,则直接返回原数组,
- 如果n > 0,遍历多维数组,如果发现子数组(判断子元素是数组类型),递归调用处理该子数组进行扁平化
#答案解析#
/**
* @param {Array} arr
* @param {number} depth
* @return {Array}
*/
var flat = function (arr, n) {
if (n <= 0) return arr;
const res = [];
arr.forEach((item) => {
if (Array.isArray(item)) {
res.push(...flat(item, n - 1))
} else {
res.push(item)
}
})
return res;
};
/**
* @param {Array} arr
* @param {number} depth
* @return {Array}
*/
var flat = function (arr, n) {
if (n <= 0) return arr;
return arr.reduce((pre, cur) => {
return pre.concat(Array.isArray(cur) ? [...flat(cur, n - 1)] : [cur])
}, [])
};