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

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

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

题目信息

题目描述

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

示例

text 复制代码
输入: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 代码

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)

易错点

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

总结

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

相关推荐
TomEval9 小时前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点
人工智能·python·功能测试·ai
prince_zxill10 小时前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
Thanks_ks11 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP11 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_12 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho13 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o13 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
lula88813 小时前
PVC-U、PVC-C、PVC-O 差一个字母,差的是三种增强路线
python
黑客笔记13 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全