class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length, left = 0, right = 0;
        //必须在不复制数组的情况下原地对数组进行操作。
        while (right < n) {     //进入循环的条件
            if (nums[right] != 0) {     //如果nums数组中下标为right的不等于0，进入判断
                swap(nums, left, right);//right和left交换
                left++;
            }
            right++;
            /**
            第一次[0, 1, 0, 3, 12]
            第二次[1, 0, 0, 3, 12]
            第三次[1, 0, 0, 3, 12]
            第四次[1, 3, 0, 0, 12]
            第五次[1, 3, 12, 0, 0]
             */
        }
    }
    public void swap(int[] nums, int left, int right) {
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
    }
}