面试题库 › C++ / 后端 › 移动零:把 0 移到末尾并保持非零元素顺序

移动零:把 0 移到末尾并保持非零元素顺序

难度 ★☆☆在 2 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

美团1华为1

常见岗位:Java 后端、软件开发

答案要点

  1. 双指针:slow 指向下一个非零元素的放置位置,fast 遍历数组
  2. fast 遇到非零元素与 slow 位置交换,slow 后移
  3. 也可先覆盖非零元素到前面,最后把剩余位置补 0
  4. 非零元素按原顺序前移,相对顺序保持不变
  5. 时间复杂度 O(n),空间复杂度 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题