面试题库 › C++ / 后端 › 只出现一次的数字(其余每个出现 k 次)

只出现一次的数字(其余每个出现 k 次)

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

网易互娱2腾讯1

常见岗位:C/C++ 软件开发

答案要点

  1. k 为偶数时,全体异或即可得到只出现一次的数
  2. k 为奇数时按位统计每一位上 1 的个数,对 k 取余,余数非零的位属于目标数
  3. 按位统计对任意 k 成立,时间 O(32n),空间 O(1)
  4. k 为 3 时可用 ones、twos 两个变量的状态机写法,一次遍历
  5. 不限空间时用哈希表计数,空间 O(n)

易错点

面试官常见追问

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

相关面试题