面试题库 › 客户端 › 只出现一次的数字(其余都成对出现)

只出现一次的数字(其余都成对出现)

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

哪些公司问过

阿里巴巴1朝夕光年1

常见岗位:游戏客户端、音视频开发

答案要点

  1. 异或性质:a^a=0、a^0=a,满足交换律和结合律
  2. 所有元素依次异或,成对的数抵消,结果即为唯一数
  3. 时间 O(n)、空间 O(1),优于哈希计数和排序
  4. 两个唯一数:全体异或得 x^y,按最低位的 1 分组再分别异或
  5. 其余数出现三次时,按位统计 1 的个数对 3 取模

易错点

面试官常见追问

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

相关面试题