面试题库 › 客户端 › 找缺失的数字(LeetCode 268)及相似题

找缺失的数字(LeetCode 268)及相似题

难度 ★☆☆在 1 场真实面经中被问到 方向:客户端

常见岗位:安卓

答案要点

  1. 求和法:n(n+1)/2 减去数组和,注意整型溢出,可边遍历边累加 i-nums[i]
  2. 异或法:下标、n 与所有元素一起异或,相同的数抵消,剩下的即缺失值
  3. 两种方法都是 O(n) 时间、O(1) 空间;排序 O(n log n),哈希 O(n) 空间
  4. 边界:缺失的可能是 0 或 n,求和与异或都能自然覆盖
  5. 相似题:287 快慢指针或值域二分,41 原地交换归位,448 原地取负标记

易错点

面试官常见追问

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