题目：move-zeroes

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

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

示例 1:

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

示例 2:

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

解题思路

双指针（fast、slow），一开始均指向 nums[0]

fast 用做迭代数组，只寻找非零元素， 找到就跟 nums[slow] 交换，之后 slow++

以 nums = [0,1,0,3,12] 为例，变化情况：

[0, 1, 0, 3, 12]
 ^  ^ 
slow fast

[1, 0, 0, 3, 12] 
    ^  ^ 
slow fast

[1, 0, 0, 3, 12] 
    ^     ^ 
slow    fast

[1, 3, 0, 0, 12] 
       ^  ^ 
slow    fast

[1, 3, 12, 0, 0] 
          ^  ^ 
slow       fast

3. Java 实现

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

    private void swap(int[] nums, int a, int b){
        int temp = nums[a];
        nums[a] = nums[b];
        nums[b] = temp;
    }
}