数组中只出现一次的两个数字（百度面试题）

题目要求：

在一个数组中，其余数字都是成堆出现的，只有两个数字出现了一次。尽快找到这两个数字。

思路：

之前有过类似题，是一组数组中只有一个数字出现了一次，其余数字都是成对出现的。找到这个数字。这道题直接异或就可以得出结果。但是若数组中有两个只出现了一次的数字，再用异或得出的就是两个只出现一次的数字异或的结果。即数组若为｛1 2 3 3 2 1 4 5｝结果就为4 5的异或结果，但若将4 5分的不同的组，再进行异或就能找到4 5。既然两个数字不相同，那么它们在某一位bit上肯定是不同的，那我们就可以根据这来进行分组。

int arr[]={1,2,3,3,2,1,4,5}

异或结果：4^5即0100^0101=0001即bit最低位就不同，所以整个数组就可以根据最低位是1还是0来分

arr[0]=0001       第二组        arr[4]=0010    第一组