求只出现一次的两个整数
如果一个数组中所有其它的整数都出现2次,只有一个整数出现1次,我们可以简单的通过对所有数字异或操作把这个出现1次的整数找出来。但如果数组中有两个整数出现1次,又该如何找出这两个整数呢?显然简单的异或是不行了,这个问题的核心是设法把所有数字分组,使得这两个要找出的数字分别位于不同的组中,而且满足其它整数都出现2次,这样我们就可以用上面的方法找到对应的两个整数了。具体的方法是:1)对所有数字求