面试题库 › Java 后端 › 范围未知的连续整数中找重复数与缺失数

范围未知的连续整数中找重复数与缺失数

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

哪些公司问过

网易雷火1

常见岗位:Java 后端

答案要点

  1. 先遍历求最小值 m 与最大值 M,确定区间范围
  2. M−m+1=n 时缺失数在区间内部,可用数学方法求解
  3. 和之差 = 重复数−缺失数,平方和之差 = 两数平方差,联立求解
  4. 值统一减去 m 防溢出,也可用异或分组法,O(n) 时间 O(1) 空间
  5. 缺失在端点时区间长度为 n−1,答案不唯一,需与面试官确认

易错点

面试官常见追问

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

相关面试题