283. 移动零

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

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

说明:

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

来源：力扣（LeetCode）

方法一：自己写的，遍历两次，第一次遍历的同时记录下非0数的个数，作为更新数组非零元素的下标。第二次遍历把后面的元素全部置0。

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

方法二：双指针，同时借助快速排序的思想，只遍历一次，把非0元素放在左边，0元素放在右边

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