假设我们有一个嵌套的数字数组,如下所示:
const arr = [1, 4, 5, [ 5, 6, [ 6, 19, 5, [5] ], [5, 7, 6, [6, 8]], 8 ], 6];
我们需要编写一个JavaScript函数,该函数需要一个嵌套数组,理想情况下嵌套到任意级别。
然后,我们的函数应该准备并返回一个新数组,该数组不只是输入数组的扁平版本。
在编写函数时,有两个条件需要避免-
我们不能在代码的任何地方使用任何自定义递归函数。
我们无法在代码中使用Array.prototype.flat()方法。
为此的代码将是-
const arr = [1, 4, 5, [
5, 6, [
6, 19, 5, [5]
], [5, 7, 6, [6, 8]], 8
], 6];
const flattenWithoutRecursion = (arr = []) => {
const res = [];
let level = 0, ref = [arr], counter = [0];
while(level >= 0){
if (counter[level] >= ref[level].length) {
level--;
continue;
};
if (Array.isArray(ref[level][counter[level]])) {
ref[level + 1] = ref[level][counter[level]]
counter[level]++;
level++;
counter[level] = 0;
continue;
};
res.push(ref[level][counter[level]]);
counter[level]++;
};
return res;
};
console.log(flattenWithoutRecursion(arr));输出结果
控制台中的输出将是-
[ 1, 4, 5, 5, 6, 6, 19, 5, 5, 5, 7, 6, 6, 8, 8, 6 ]