一个全是32位整数的大数组，除了其中一个数字出现2次外，其余的数字都出现了3次。如何找出那个只出现了两次的数字？

[asddsaasd111]

用hash怎么解决？求c++/Java代码

[会飞的Pikachu]

帮顶贴 LZ加油

[warning_0]

上个月应付笔试面试的时候看到过一种思路，我说说，你看是不是你想要的。有一种bitmap的东东，以1bit表示一个整数（出现或没出现），我们可以用2bit表示四种状态：没出现、出现一次、出现两次和出现三次及以上，你建立一个整数（uint32_t）数组A（bit序列），每个整数可以表示16个整数，遍历你原来的那个整数数组B，每遍历一个整数，在A中对应位加1（加到3就不变了）。比如说你遍历到B中的一个整数是18，你就把A[1]的bit5bit4加1（原来00，现在就是01，以此类推）。具体实现的话，要用到位运算，不复杂，在《编程珠玑》上有相关讨论。楼主看是不是，是的话，求给分，我好去提问题~~~

[Vegertar]

一次遍历。 求所有异或v1，同时求不同值异或v2，然后再异或v1^v2。 遍历时需要做一个bitmap方便求不同值异或，否则内存占太大。