BFE.devでのAI解答例 - JavaScript コーディング問題
168. ゼロを後ろに

以下はJavaScriptでの回答例です。

function moveZeros(arr) {  // インデックスiから始めて0以外の値があるインデックスjを探し、iとjの値を入れ替える  for (let i = 0, j = 0; j < arr.length; j++) {    if (arr[j] !== 0) {      let temp = arr[i];      arr[i] = arr[j];      arr[j] = temp;      i++;    }  }}

この解法の時空間計算量は、配列の要素数をNとすると、O(N)です。配列を一度しかループしないため、空間計算量もO(N)です。