leecode_283

题目：

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

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

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

答案：

public static void moveZeroes(int[] nums) {
    //使用双指针，创建一个left指针指向该数组第一个0元素，right指向前面有0元素的第一个非0元素。
    int left = 0 , right = 0;
    while (right < nums.length){
        //如果nums[left]不为0，left++，直到找到nums[left]==0的数
        if (nums[left] != 0){
            left++;
        }
        //找到在left之后第一个不为0的数(当right<=left时，right要一直++，right>left时，要找到第一个不为0的数)
        if (right<=left || nums[right]==0){
            right++;
        }
        //都满足条件时，换位置
        // 如：0 1 0 3，在第一次换完位置后为：1 0 0 3，此时left指向1，right指向第第二个0
        if (right<nums.length &&right>left && nums[right]!=0 &&nums[left]==0){
            swap(nums,left,right);
            right++;
        }
    }

}

    private static void swap(int[] nums, int left, int right) {
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
    }