求有序数组的中位数(奇偶长度)
哪些公司问过
答案要点
- 数组有序时直接按下标取值,时间 O(1)
- 奇数长度下标为 n/2,偶数长度为 n/2−1 和 n/2
- 需要数值中位数时偶数取平均,注意溢出和整数除法截断
- 处理空数组和单元素数组等边界
易错点
- 偶数长度只返回一个中位数
- 两数求平均时整型相加溢出或整除截断
- 没处理空数组导致越界
面试官常见追问
- 两个有序数组的中位数怎么求?
- 数据流中如何动态求中位数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。