Quiero aplanar una matriz con javascript pero sin recursión y sin función preconstruida.
Este es el código, pero no aplana toda la matriz y quiero saber qué está mal con mi código.
entrada: [1, [2], [3,8, [[4]],9],[5,6]]
salida: [1, 2, 3, 8, 5, 6]
Código:
flat = function(array) { const output = [] for (let i = 0; i < array.length; i++) { if (typeof array[i] == 'number') { output.push(array[i]) } else { let arr = array[i] let n = 0 while (n < arr.length) { if (typeof arr[n] == 'number') { output.push(arr[n]) n++ } else { arr = arr[n] n-- console.log(arr, n); } } } } return output }Es posible hacerlo, pero implica administrar una pila usted mismo, manualmente:
const input = [1, [2], [3, 8, [[4]], 9], [5, 6]]; const result = []; const stack = [{current: input, pos: 0}]; while (stack.length > 0) { let {current, pos} = stack.pop(); if (pos < current.length) { let item = current[pos++]; stack.push({current, pos}); if (Array.isArray(item)) { stack.push({current: item, pos: 0}); } else { result.push(item); } } } console.log(result);Esto es lo que haría un enfoque recursivo en segundo plano, más o menos. Si su preocupación acerca de la recursividad es que no le gusta/no la entiende, no estoy seguro de que esta le resulte más agradable.