LeetCode 283. 移动零｜Python 解法详解
CSDN 算法专题 · 数组与哈希表 | 难度：简单
题目信息
- 题号：283
- 难度：简单
- LeetCode：题目链接
题目描述
原地把数组中的所有 0 移到末尾，同时保持非零元素的相对顺序。
示例
text
输入：nums = [0,1,0,3,12]
输出：[1,3,12,0,0]约束
1 ≤ nums.length ≤ 10⁴。
解题思路
核心观察
慢指针表示下一个非零元素应写入的位置。先稳定地写入所有非零值，再把剩余区间填 0；每个元素最多处理两次且不需要额外数组。
推导与执行步骤
- slow=0
- 扫描数组并把非零值写到 numsslow
- 每写入一个非零值就递增 slow
- 把 slow 到末尾全部填 0
为什么这个方法正确
算法始终围绕上述核心观察维护有效状态，并且每一步只排除已经能够证明不可能产生更优答案的情况。按照执行步骤处理后，所有可能影响答案的元素或节点都会被恰好检查，因此不会遗漏合法答案；状态更新又严格遵守题目约束，所以最终结果有效。
从边界看，空区间、单个元素、全部相同或完全不匹配等情况都会落入初始化条件或循环终止条件，不需要依赖未定义状态。实现时再重点检查下标、空节点和重复元素，即可保证算法在极端输入下仍然成立。
Python 代码
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)
易错点
题目要求原地修改且保持相对顺序。
总结
这道题的关键是：慢指针表示下一个非零元素应写入的位置。理解这一点后，再结合边界条件检查，代码就能保持清晰且稳定。