JavaScriptで配列内のすべてのゼロを末尾に移動する方法

問題概要

JavaScriptで、数値などのリテラルを含む配列を受け取る関数を作成することを考えます。この配列には、いくつかの0（ゼロ）が含まれている可能性があります。求められているのは、すべてのゼロを配列の末尾へ移動させると同時に、ゼロ以外の要素の相対的な順序は元のまま維持するという処理です。

解決策のコード例

以下がその実装コードです。

const arr = [5, 0, 1, 0, -3, 0, 4, 6];

const moveAllZero = (arr = []) => {
   const res = [];
   let currIndex = 0;
   for(let i = 0; i < arr.length; i++){
      const el = arr[i];
      if(el === 0){
         res.push(0);
      }else{
         res.splice(currIndex, undefined, el);
         currIndex++;
      }
   }
   return res;
};

console.log(moveAllZero(arr));

出力結果

上記のコードを実行すると、コンソールには次のような結果が出力されます。

[
   5, 1, -3, 4,
   6, 0, 0, 0
]

コードのポイント

• res.push(0)：ゼロを見つけたら、そのまま新しい配列の末尾に追加します。
• res.splice(currIndex, undefined, el)：ゼロ以外の要素は currIndex の位置に挿入されます。これにより、あとから push されたゼロよりも常に手前に配置され、元の相対的な順序が保たれます。
• currIndex++：ゼロ以外の要素を挿入するたびに、次の挿入位置へとインデックスを1つ進めます。

この処理により、非ゼロ要素である [5, 1, -3, 4, 6] が元の順序を保ったまま先頭側に並び、そのあとにゼロが3つ続く配列が完成します。