移动零

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1

输入: nums = [0,1,0,3,12]

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

示例 2

输入: nums = [0]

输出: [0]

解题思路

此时可以使用两个指针，其中一个指向当前已经处理好的序列的尾部（left左指针），另一个指针指向待处理序列的头部（right右指针）。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

注意到以下性质：

左指针左边均为非零数；

右指针左边直到左指针处均为零。

因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。

通过上面的思路，我们可以进一步拆解

• 第一步：定义两个指针 left， right。 left指针始终要指向第一个0所在的位置
  
• 第二步：right则负责去取到数组中的每一个数判断其是否为0，若为0则right++
  
• 第三步：若不为0则令nums[left] 和nums[right]交换位置，并使 left++(left指针始终要指向第一个0所在的位置),最后再right++，直至right指针找到最后一个数组元素为止
  

var moveZeroes = function(nums) {
  let left = 0
  let right = 0
  let len = nums.length
  while (right < len) {
    if (nums[right] !== 0) {
       //交换位置
        let temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
        left++
    }
    right++
  }
  return nums
}