寻找单数

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