移动零

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

例如
定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:
必须在原数组上操作，不要为一个新数组分配额外空间。
尽量减少操作总数。

//第一种的就是 俩个指示数字向中间靠齐；是零的话，后面所有的数字都前移动；

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

第二种是记录不是 0 的数字，把它放在前面，后面的再补零；

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