求只出现一次的两个整数

如果一个数组中所有其它的整数都出现2次，只有一个整数出现1次，我们可以简单的通过对所有数字异或操作把这个出现1次的整数找出来。但如果数组中有两个整数出现1次，又该如何找出这两个整数呢？

显然简单的异或是不行了，这个问题的核心是设法把所有数字分组，使得这两个要找出的数字分别位于不同的组中，而且满足其它整数都出现2次，这样我们就可以用上面的方法找到对应的两个整数了。具体的方法是：

1）对所有数字求异或，结果必然不为0，则其二进制表示中必然有一位为1，同时可以判定要找的两个整数对应的二进制位，一个是0，一个是1；

2）按照对应的二进制位是否为1将所有数字分成两组，则两个组都分别符合：其它数字出现2次、要求整数出现1次；

3）对两个分组的所有数字求异或即可得到所求结果了；