原地删除数组中的所有奇数
哪些公司问过
广州鱼七网络科技1
答案要点
- 快慢双指针:读指针遍历全部元素,写指针只接收偶数,最后截断到写指针位置
- 时间O(n)、额外空间O(1),并且保持偶数的相对顺序
- 若顺序无关,首尾双指针交换奇偶元素,写入次数更少
- 奇偶判断用x % 2 != 0或x & 1,兼容负数
- C++中等价于std::remove_if加erase的惯用写法
易错点
- 用x % 2 == 1判断奇数,在C++或Java中会漏掉负奇数
- 在for循环里直接remove,导致漏删或复杂度退化到O(n²)
- 覆盖完忘记截断数组,尾部残留旧数据
面试官常见追问
- 如果不允许新建数组,你要怎么实现?
- 为什么不能边遍历边删除?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 数组和链表的区别与适用场景173 场
- 经典算法题:最长回文子串、无重复最长子串、最大子数组和141 场
- 合并有序数组与合并区间66 场
- 三数之和:排序加双指针50 场
- 字符串相加(大数加法)20 场
- 字符串匹配:KMP 算法18 场
- 字符串反转的实现与注意事项17 场
- 接雨水问题的三种解法14 场
- 螺旋矩阵遍历14 场
- 两数之和的几种解法12 场