Leetcode 283. 移动零

题目：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例

示例 1:

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

输入: nums = [0]
输出: [0]

代码：

public class Hot04_283_ZeroMove {
    public static void main(String[] args) {
        int[] nums = {0,1,0,3,12};
        moveZeroes(nums);
        System.out.println(Arrays.toString(nums));
    }

    public static void moveZeroes(int[] nums) {
        if(nums == null || nums.length == 0){
            return;
        }
        if (nums.length == 1){
            return;
        }
        // 双指针，一前，一后
        // right 遇到   0 元素，就 right++；left 不动
        // right 遇到非 0 元素  就 right与left交换，left++，right++
        for(int left = 0,right = 0; right < nums.length; right++){
            if(nums[right] != 0){
                // 若找到 right 位置不等于 0 ，将 right 与 left 进行交换
                int tmp = nums[right];
                nums[right] = nums[left];
                nums[left++] = tmp;
            }
        }
    }
}

结果：