寻找单数
数组中只出现一次的数字
http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
if(data.empty()) return ;
int two_fix = 0;
for(auto i : data) two_fix ^= i; //遍历，求最终两个数的异或值
int single = 1;
while ((single & two_fix) == 0) //随便找异或值中为1的1个位；
single = single << 1;
*num1 = *num2 = 0; //再次遍历，分组进行抵销，最终各自剩余单元素
for(auto i : data) {
if(i & single)
*num1 ^= i;
else
*num2 ^= i;
}C++实现：
分析良久，学习经验，前来觐见~
这道题的三个坎儿我已经注释上了。首先来看第一个：两个相同的数异或为0，任何数与0异或为其本身；我们让数组中每个数与0异或，成对的数不管离得多远，随着遍历，一旦匹配就将抵销，这样一来，不管两个单着的数在什么位置、数组如何排列，遍历异或的结果都是一样的——两不匹配数的异或值，如果一个数组中只有1个单着的数呢？当然，异或结果也就是他自己了嘛。按照这样的思路，我们来看第二个：异或值不一定是多少，但是可以肯定的是：相异为1，只需要在异或值中随便挑选一个1，这个1，要么属于单数1，要么属于单数2，这不就将两个数分开了吗？因为数组中的数据在该位有的是1，有的不是1，但是：相同的数在该位是相同的（都是1或者都不是1），自此，就将数组分成了两部分，成对的数在各自组中自然抵销掉了，两组最终各剩单数；
看了其他老板的解答，就是不能理解，琢磨后感慨，希望能给大家一些帮助；
--ffg
