面试题库 › 算法 / 大模型 › 移除元素与移动零(LeetCode 27/283)

移除元素与移动零(LeetCode 27/283)

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

哪些公司问过

小红书1

常见岗位:人工智能、推理部署与加速

答案要点

  1. 快慢双指针:快指针遍历,慢指针指向下一个写入位置
  2. 移除元素:非 val 元素写到慢指针处,返回慢指针作为新长度
  3. 移动零:非零元素前移后尾部补 0,或与慢指针交换,保持相对顺序
  4. 时间 O(n),空间 O(1),原地修改
  5. 若无需保持顺序,可用首尾指针覆盖,减少写操作

易错点

面试官常见追问

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

相关面试题