LeetCode数组之将0移动到末尾

题目：

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

示例:

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

说明:

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

---

2次循环

设定2个指针 i 和 j，i在前，j在后:

• 当 nums[i] != 0时，nums[j++] = nums[i];，

• 遍历完成后，数组索引 j 后面全赋值为0。

参考代码：

public void moveZeroes(int[] nums) {
   if(nums == null)return;
   int j = 0;
   for(int i = 0; i < nums.length; i++){
      //nums[i] != 0时，j++
      if(nums[i] != 0)nums[j ++] = nums[i];
   }
   for(int i = j; i < nums.length; i++)nums[i] = 0;
}

---

1次循环

该方法和第一个方法类似，只是for循环中if(nums[i] != 0)时进行交换，避免了再次循环。

public void moveZeroes(int[] nums) {
   if(nums == null)return;
   int j = 0;
   for(int i = 0;i < nums.length;i++){
      if(nums[i] != 0){
        int temp = nums[i];
        nums[i] = nums[j];
        //这里注意：j自增
        nums[j++] = temp;
      }
   }
}

(完)