LeetCode283-移动零

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

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

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

示例 2:
输入: nums = [0]
输出: [0]

思路：

1. 对数组进行覆盖、移动操作时，可以思考双指针法
2. 左指针的值 需要为 零，右指针则用来遍历数组元素
3. 会有四种情况
   情况一：左指针的值为0，右指针为非0，
   情况二：左指针的值为0，右指针为0，
   情况三：左指针的值为非0，右指针为0，
   情况四：左指针的值为非0，右指针为非0，
4. 只有当左指针的值为零时，且右指针的值为非零元素，两者才交换
5. 情况二则右指针继续移动，直到右指针为非0
6. 情况三、四则均需要左右指针继续移动

总结： 情况二、三、四都需要相应的移动指针 转为 情况一；

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums.length==1){
            return;
        }
        int slow = 0;
        int fast = 1;  
        while(fast<=nums.length-1){
            if(nums[slow]==0 && nums[fast]!=0){
                swap(nums,slow,fast);
                slow++;
            }else if(nums[slow]==0 &&nums[fast]==0){

            }else{
                slow++;
            }
            fast++;
        }
    }
    public static void swap(int[] nums,int slow,int fast){
        int temp = nums[slow];
        nums[slow] = nums[fast];
        nums[fast] = temp;
    }
}

---

第二种解法，右指针遍历数组，当右指针不为零时，则覆盖左指针的值，左指针移动，遍历结束时左指针后边的值都为冗余的零值，循环赋值为零即可；

public void moveZeroes(int[] nums) {
        int slow = 0;
        for (int fast = 0; fast < nums.length; fast++) {
            if (nums[fast] != 0) {
                nums[slow++] = nums[fast];
            }
        }
        // 后面的元素全变成 0
        for (int j = slow; j < nums.length; j++) {
            nums[j] = 0;
        }
    }