两数之和(Two Sum)
哪些公司问过
答案要点
- 暴力两层循环 O(n²),不推荐
- 哈希表存已遍历的值到下标的映射,一次遍历 O(n),空间 O(n)
- 先查 target-x 是否在表中,再存入 x,避免同一元素重复使用
- 有序数组可用双指针,空间 O(1)
- 处理无解、重复元素、返回下标而非值
易错点
- 先存再查,同一个元素被用两次
- 返回了值而不是下标
- 忽略重复元素和无解情况
- 直接排序后丢失原来的下标
面试官常见追问
- 为什么要先查再存,不是先存再查?
- 数组有重复元素怎么办?
- 三数之和怎么做?
- 数据量很大放不进内存怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。