面试题库 › C++ / 后端 › 数组中只出现一次的数字

数组中只出现一次的数字

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

哪些公司问过

小米1百度1米哈游1网易互娱1网易雷火1流利说1

常见岗位:C/C++ 软件开发、Java 后端、Python 后端、C++ / Qt 客户端

答案要点

  1. 异或性质:a ^ a = 0,a ^ 0 = a,满足交换律和结合律
  2. 把所有数依次异或,成对的抵消,剩下的就是只出现一次的数
  3. 时间 O(n),空间 O(1)
  4. 其他做法:哈希表计数 O(n) 空间;排序后比较相邻元素 O(n log n)
  5. 变形:两个单独的数按某一位分组再异或;其他数出现三次时统计每位 1 的个数模 3

易错点

面试官常见追问

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

相关面试题