JavaScriptで再帰せずに複数のネストされた配列の配列をフラット化する関数

次のような数値のネストされた配列があるとします-

const arr = [1, 4, 5, [
   5, 6, [
      6, 19, 5, [5]
   ], [5, 7, 6, [6, 8]], 8
], 6];

ネストされた配列、理想的には任意のレベルにネストされた配列を受け取るJavaScript関数を作成する必要があります。

次に、関数は、入力配列のフラット化されたバージョンではない新しい配列を準備して返す必要があります。

関数を書くときに避けるように求められる条件が2つあります-

• コード内のどこでもカスタム再帰関数を使用することはできません。

• コードで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
]