2回答

双越

2022-04-15

所有的递归都可以通过 栈或队列 来写出迭代的版本，后面课程有讲，可以参考。

0

1

weixin_宝慕林8180759

自己写了一下，类似于使用非递归实现深度优先遍历 function arrayFlatten(array) { const stack = [ { array, index: 0, }, ]; const copiedArray = []; while (stack.length !== 0) { const top = stack[stack.length - 1]; if (top.array.length < top.index + 1) { stack.pop(); continue; } const element = top.array[top.index]; if (Array.isArray(element)) { stack.push({ array: element, index: 0, }); top.index++; continue; } copiedArray.push(element); top.index++; } return copiedArray; }

2022-05-20

共1条回复

hymanzhan

2022-04-15

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/flat#use_a_stack

0

0