面试题库 › 算法 / 大模型 › 找到所有数组中消失的数字(LeetCode 448)

找到所有数组中消失的数字(LeetCode 448)

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数组与字符串

常见岗位:推理部署与加速

答案要点

  1. 元素范围 1 到 n,可用数组下标作哈希表
  2. 遍历时把下标 |num|−1 处的值标记为负数,读取时取绝对值
  3. 第二次遍历,值仍为正的下标 i 对应缺失数字 i+1
  4. 时间 O(n),除结果外空间 O(1)
  5. 替代方案:原地交换把每个数放到 num−1 位置

易错点

面试官常见追问

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

相关面试题