力扣：移动零（Java）

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

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

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

运行结果：

思路：

使用两个指针，一个快指针，一个慢指针，快指针便利数组，如果元素是0，遍历下一个元素，如果元素不是0，把其存入慢指针所指的位置，最后，所有非0元素都会存入数组的前面，把数组后面空闲的位置填充0。