283. 移动零#

public void moveZeroes(int[] nums) {
    // pos 表示“下一个非零元素应该放到哪个下标”
    int pos = 0;

    // 第一次遍历：按原顺序收集所有非零元素，紧凑地放到数组前面
    // num 表示当前遍历到的元素值
    for (int num : nums) {
        // 只有非零元素才需要向前放置
        if (num != 0) {
            // 把当前非零元素放到 pos 指向的位置
            nums[pos] = num;
            // 放置完成后，pos 后移一位，准备放下一个非零元素
            pos++;
        }
    }

    // 第二次遍历：把剩余位置全部补成 0
    // 这些位置原本是被“挤走”的元素区域，题目要求最终都为 0
    while (pos < nums.length) {
        // 将当前位置设为 0
        nums[pos] = 0;
        // 继续处理下一个位置
        pos++;
    }
}

初始状态：[0,1,0,3,12]，left=0，right=0

right=0：
- 遇到0，不操作

right=1：
- 遇到1，与left交换：[1,0,0,3,12]
- left移动到1

right=2：
- 遇到0，不操作

right=3：
- 遇到3，与left交换：[1,3,0,0,12]
- left移动到2

right=4：
- 遇到12，与left交换：[1,3,12,0,0]
- left移动到3

结束

public void moveZeroes(int[] nums) {
    // left 表示下一个非零元素应该放置的位置（慢指针）
    int left = 0;

    // right 负责从左到右扫描数组（快指针）
    for (int right = 0; right < nums.length; right++) {
        // 只有遇到非零元素才需要处理
        if (nums[right] != 0) {
            // 当 left == right 时，说明当前元素本来就在正确位置，无需交换
            // 当 left != right 时，说明 right 指向非零、left 指向待填位置（通常是 0），需要交换
            if (left != right) {
                // temp 暂存 left 位置的值，避免覆盖
                int temp = nums[left];
                // 把 right 的非零值放到前面的有效区域
                nums[left] = nums[right];
                // 把原 left 的值放到 right，完成交换
                nums[right] = temp;
            }
            // 一个非零元素归位后，left 后移，指向下一个待放置位置
            left++;
        }
    }
}