面试中遇到的一道算法题？

有一堆数，其中有两个数出现了一次，其他的数都出现了两次。怎样将这两个只出现一次的数找出来？
排除打表，统计外有什么更为高效优艾设计网_PS问答的方法。

---

millie 13小时前

1先把所有数字 做 异或操作 得到数字 S2 从高到低位检查 S 的 bit 找到第一个 1 3 检查所有数字 根据 这个bit优艾设计网_设计位是1 还是 0 把 原来的数组划分为 两个4 对每个数组 ，把数组内的数字做 异或操作。分别得到数字 A ,B5 数字 A ,B 即为所求

---

qkoufu6722 优艾设计网_Photoshop论坛 13小时前

剑指offer上的一题，用三次异或操作。

---

爱动漫者 12小时前

优艾设计网_Photoshop百科

应该可以用桶排序

---

h949497252 12小时前

PS：平时没事可以做做 leetcode，我的题解 repo https://github.com/hanzi优艾设计网_Photoshop交流chi/l...

---

kong93423 12小时前

result=0;fo优艾设计网_PS问答r(auot i : array)result^=i;

---

陌上柳絮飞走过伤悲只是朦胧惜醉 优艾设计网_平面设计 12小时前

使用位运算^。

---