【LeetCode】热题100：移动零

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

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

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

提示:
1 <= nums.length <= 10的4次方
-2的31次方 <= nums[i] <= 2的31次方 - 1

进阶：你能尽量减少完成的操作次数吗？

解题思路：通过遍历数组，将非零元素依次放置在数组的最前面，并用一个指针 index 记录非零元素应该放置的位置。最后，将剩余位置的元素置为零，以实现移动零列的效果。

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums == null || nums.length == 0) {
            return;
        }
        int index = 0; // 用于记录非零元素应该放置的位置
        // 将非零元素依次放置在数组的最前面
        for(int num : nums) {
            if(num != 0) {
                nums[index] = num;
                index++;
            }
        }
        // 将剩余位置的元素置为零
        while(index < nums.length) {
            nums[index] = 0;
            index++;
        }
    }
}

利用双指针：慢指针（slow）用于指向当前非零元素应该被放置的位置，快指针（fast）用于遍历数组。通过遍历整个数组，当快指针指向非零元素时，将其移动到慢指针指向的位置，并且慢指针向后移动。最后，将剩余位置的元素置为零，以实现移动零的效果。

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums == null || nums.length == 0) {
            return;
        }        
        int slow = 0; // 慢指针，用于指向当前非零元素应该被放置的位置
        int fast = 0; // 快指针，用于遍历数组        
        // 将非零元素移动到数组的最前面
        while(fast < nums.length) {
            if(nums[fast] != 0) {
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }       
        // 将剩余位置的元素置为零
        while(slow < nums.length) {
            nums[slow] = 0;
            slow++;
        }
    }
}