LeetCode 283移动零：双指针算法详解与优化

1. 问题背景与核心价值

"移动零"是LeetCode上编号283的经典算法题，题目要求将一个包含零的整数数组中的所有零移动到末尾，同时保持非零元素的相对顺序。表面看这只是一道数组操作练习题，但深入分析会发现它蕴含着算法设计中的多个关键思维模式。

这道题在面试中的出现频率高达32%（根据2023年LeetCode企业题库统计），不仅考察基础编码能力，更是检验候选人是否具备以下核心素质：

• 对数组操作的时间/空间复杂度敏感度
• 对数据稳定性的理解（保持非零元素顺序）
• 边界条件处理能力（全零数组、无零数组等）
• 代码简洁性与可读性的平衡

2. 基础解法与性能分析

2.1 暴力解法：新数组拷贝

最直观的做法是创建新数组，先拷贝非零元素再补零：

python复制def moveZeroes(nums):
    non_zeros = [x for x in nums if x != 0]
    zeros = [0] * (len(nums) - len(non_zeros))
    return non_zeros + zeros

注意：这种写法虽然直观，但违反了题目"原地修改"的要求，且空间复杂度O(n)

2.2 双指针标准解法

符合要求的标准解法使用快慢双指针：

python复制def moveZeroes(nums):
    slow = 0
    for fast in range(len(nums)):
        if nums[fast] != 0:
            nums[slow], nums[fast] = nums[fast], nums[slow]
            slow += 1

时间复杂度O(n)，空间复杂度O(1)。这里有两个关键点：

1. 快指针fast遍历数组寻找非零元素
2. 慢指针slow标记下一个待交换位置

3. 算法思维进阶路径

3.1 同向双指针的变体

将交换操作改为直接赋值可减少操作次数：

python复制def moveZeroes(nums):
    slow = 0
    for fast in range(len(nums)):
        if nums[fast] !=