面试题库 › C++ / 后端 › 原地删除数组中的所有奇数

原地删除数组中的所有奇数

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

哪些公司问过

广州鱼七网络科技1

常见岗位:Python 后端

答案要点

  1. 快慢双指针:读指针遍历全部元素,写指针只接收偶数,最后截断到写指针位置
  2. 时间O(n)、额外空间O(1),并且保持偶数的相对顺序
  3. 若顺序无关,首尾双指针交换奇偶元素,写入次数更少
  4. 奇偶判断用x % 2 != 0或x & 1,兼容负数
  5. C++中等价于std::remove_if加erase的惯用写法

易错点

面试官常见追问

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

相关面试题