移动零:把 0 移到末尾并保持非零元素顺序
哪些公司问过
答案要点
- 双指针:slow 指向下一个非零元素的放置位置,fast 遍历数组
- fast 遇到非零元素与 slow 位置交换,slow 后移
- 也可先覆盖非零元素到前面,最后把剩余位置补 0
- 非零元素按原顺序前移,相对顺序保持不变
- 时间复杂度 O(n),空间复杂度 O(1)
易错点
- 新建数组存非零元素,违反 O(1) 空间要求
- 用冒泡式的逐个后移,复杂度退化为 O(n^2)
- 覆盖写法忘记把末尾补 0
面试官常见追问
- 交换写法和覆盖加补零写法哪个更好?
- 如果要把 0 移到最前面怎么做?
- 为什么不能用排序?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 数组和链表的区别与适用场景173 场
- 经典算法题:最长回文子串、无重复最长子串、最大子数组和141 场
- 合并有序数组与合并区间66 场
- 三数之和:排序加双指针50 场
- 字符串相加(大数加法)20 场
- 字符串匹配:KMP 算法18 场
- 字符串反转的实现与注意事项17 场
- 接雨水问题的三种解法14 场
- 螺旋矩阵遍历14 场
- 两数之和的几种解法12 场