283. 移动零

283. 移动零

• 题目：
  给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
• 示例:
  输入: [0,1,0,3,12]
  输出: [1,3,12,0,0]
• 说明:
  必须在原数组上操作，不能拷贝额外的数组。
  尽量减少操作次数。

解题思路

很简单的一个思路，将第一个为0 的地方标记即可。最开始我们假设为0，如果为0，下标不移动，不为0下标才向后移动一位。因为我们标及的是第一个为0的数。可能会疑问如果第一个不是0呢，不是0的话，我们和遍历同步，自己和自己交换相当于不交换。

或者如果理解不了你也可以用一个笨笨的方法。遍历第一遍将所有为0 的下标存储起来，然后遍历第二遍，每次不为0如果该下标大于另外一个存储都是0 的最小的下标则交换。

代码实现

class Solution {
    public void moveZeroes(int[] nums) {
        int firstZero = 0, temp;
        for(int i = 0; i < nums.length;){
            if(nums[i] != 0){
                temp = nums[i];
                nums[i]=nums[firstZero];
                nums[firstZero] = temp;
                firstZero++;
            }
            i++;
        }
    }
}