找单身狗 ：一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

找单身狗 ：一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

一、题目解析

数组{1，2，3，4，1，2，3，4，7，8}，即编写函数找到7，8

二，异或性质

(1)a^a=0;
(2)a^0=a;
(3)a^(b^c)=b^(a^c)=c^(a^b);

三、思路

(1)对于出现两次的元素，使用“异或”操作后结果肯定为0，那么我们就可以遍历一遍数组，对所有元素使用异或操作，那么得到的结果就是两个出现一次的元素的异或结果。
(2)因为这两个元素不相等，所以异或的结果肯定不是0，寻找这两个数异或结果位为1的一个位置，因为异或相同为0，相异为1,此位就是二者的区别
(3)这样我们就可以将原数组元素分为两组，一组该位全为1，将数组中该位为1的所有数异或，因为数组中相同的数异或为0，仅留下该位为1的单身狗数；else另外一组该位全为0，同理，该位为0的所有数异或，最后仅留下该位为0的单身狗数。

四、代码