BFE.devAI解答 - JavaScript 代码题
168. 移动0到最后

一种解法如下：

function moveZeros(nums) {
  let i = 0;
  for (let j = 0; j < nums.length; j++) {
    if (nums[j] !== 0) {
      nums[i] = nums[j];
      i++;
    }
  }
  for (let k = i; k < nums.length; k++) {
    nums[k] = 0;
  }
}

时间复杂度为O(n)，空间复杂度为O(1)。算法使用了双指针，不借助额外的数组空间，遍历一遍数组，依次将非0元素放到数组前面，并用i记录放置位置；第二次遍历数组，将i到数组结尾的元素都赋值为0就可以了。