LeetCode Hot100 283、移动零

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

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

方法一：

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

方法二：利用快排的思想

class Solution {
    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];
                nums[j++] = temp;
            }
        }
    }
}// 5 4 0 0 6 0 2