面试题库 › 算法 / 大模型 › 原地把数组中的0移到末尾且保持其他元素顺序

原地把数组中的0移到末尾且保持其他元素顺序

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数组与字符串

哪些公司问过

美团1

常见岗位:计算机视觉

答案要点

  1. 快慢双指针:慢指针指向下一个非零元素的写入位置
  2. 遍历时把非零元素依次写到慢指针处,保持相对顺序
  3. 遍历结束后将慢指针到末尾全部置0;或用交换法一趟完成
  4. 时间O(n),空间O(1),原地操作不新建数组
  5. 边界:空数组、全0、无0都能被同一逻辑正确处理

易错点

面试官常见追问

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

相关面试题