283. 移动零（JavaScript）

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

---

思路：

要求不能使用额外的数组，所以不能通过删除数组元素和添加数组元素来完成，也要尽量减少操作次数，时间复杂度为O(n)，所以使用双指针，i 和 j ，i 的初始值为0，j 的初始值为1 。当i 和 j 都为超出数组索引时循环，有四种情况：

1.  i 指的值为0，j 指的值不为0 ：    交换两个元素，并且 i 和 j 都加 1
2.  i 和 j 指的值都为 0：                    j 加 1 即可
3. i 指的值不为0，j 指的值为0：      把 j 赋给 i， j 自加 1
4. i 和 j 指的值都不为0：                  i 和 j 各加 2

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
  var i = 0,
      j = 1;
  while (i < nums.length && j < nums.length) {
    if (nums[i] === 0 && nums[j] !== 0) {
      nums[i] = nums[j];
      nums[j] = 0;
      i ++; j ++;
    } else if (nums[i] === 0 && nums[j] === 0) {
      j ++;
    } else if (nums[i] !== 0 && nums[j] !== 0) {
      i += 2;
      j += 2;
    } else {
      i = j;
      j ++;
    }
  }
};