题目链接

283. 移动零

解题思路

使用两个指针遍历数组：

  • right 负责寻找非零元素。
  • left 指向下一个非零元素应该放置的位置。

当 nums[right] 非零时，将它与 nums[left] 交换，然后同时推进 left。right 每轮都会向后移动。这样可以把非零元素依次放到数组前部，并保持它们原有的相对顺序，零则被逐步交换到末尾。

复杂度

  • 时间复杂度：O(n)
  • 空间复杂度：O(1)

Java 解答

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;
        int left = 0;
        int right = 0;

        while (right < n) {
            if (nums[right] != 0) {
                swap(nums, left, right);
                left++;
            }
            right++;
        }
    }

    public void swap(int[] nums, int left, int right) {
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
    }
}

复盘

left 左侧始终是已经处理好的非零元素，right 则负责扫描尚未确认的部分。这个不变量让算法可以原地完成操作，不需要额外数组。