LeetCode 283. 移动零｜Python 解法详解

LeetCode 283. 移动零｜Python 解法详解

CSDN 算法专题 · 数组与哈希表 | 难度：简单

题目信息

• 题号：283
• 难度：简单
• LeetCode：题目链接

题目描述

原地把数组中的所有 0 移到末尾，同时保持非零元素的相对顺序。

示例

输入：nums = [0,1,0,3,12]
输出：[1,3,12,0,0]

约束

1 ≤ nums.length ≤ 10⁴。

解题思路

核心观察

慢指针表示下一个非零元素应写入的位置。先稳定地写入所有非零值，再把剩余区间填 0；每个元素最多处理两次且不需要额外数组。

推导与执行步骤

1. slow=0
2. 扫描数组并把非零值写到 numsslow
3. 每写入一个非零值就递增 slow
4. 把 slow 到末尾全部填 0

为什么这个方法正确

算法始终围绕上述核心观察维护有效状态，并且每一步只排除已经能够证明不可能产生更优答案的情况。按照执行步骤处理后，所有可能影响答案的元素或节点都会被恰好检查，因此不会遗漏合法答案；状态更新又严格遵守题目约束，所以最终结果有效。

从边界看，空区间、单个元素、全部相同或完全不匹配等情况都会落入初始化条件或循环终止条件，不需要依赖未定义状态。实现时再重点检查下标、空节点和重复元素，即可保证算法在极端输入下仍然成立。

Python 代码

# 解法核心：慢指针表示下一个非零元素应写入的位置。先稳定地写入所有非零值，再把剩余区间填 0；每个元素最多处理两次且不需要额外数组。
# 实现步骤：
# 1. slow=0
# 2. 扫描数组并把非零值写到 nums[slow]
# 3. 每写入一个非零值就递增 slow
# 4. 把 slow 到末尾全部填 0

class Solution:
    def moveZeroes(self, nums: list[int]) -> None:
        slow = 0  # 慢指针，通常指向已处理区域或链表中点
        for value in nums:
            if value != 0:
                nums[slow] = value
                slow += 1
        for i in range(slow, len(nums)):
            nums[i] = 0

复杂度分析

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

易错点

题目要求原地修改且保持相对顺序。

总结

这道题的关键是：慢指针表示下一个非零元素应写入的位置。理解这一点后，再结合边界条件检查，代码就能保持清晰且稳定。