【刷题之路】数组中只出现一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字

两个相同的数异或运算结果为0，任何数与0异或的结果都是自己。假如数组中只有一个只出现一次的数，则只需要对整个数组做异或运算，结果也就是那一个只出现一次的数。现在数组中有两个只出现一次的数，则需要将数组分组，将两个数分道不同的组，并且要求其余的成对分到两组。结合代码说明：

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
int i,num=0,k;
        *num1=0;
        *num2=0;
        vector<int> temp1;
        vector<int> temp2;
        for(i=0;i<data.size();i++){
            num^=data[i];   //全部数异或的结果实际上是两个只出现一次的数异或的结果
        }
        for(i=0;i<sizeof(int)*8;i++){
            k=1<<i;  
            if(num&k) break;  //如果结果某一位是1，则代表在这一位上，这两个数不同，作为分组的标志
        }
        for(i=0;i<data.size();i++){
            if(data[i]&k) temp1.push_back(data[i]);   //将这一位是1的分为一组，0的分为一组，则满足了上面所说的分组条件
            else temp2.push_back(data[i]);
        }
        for(i=0;i<temp1.size();i++){  //在对两组分别异或，也就求出了两个只出现一次的数字
            *num1^=temp1[i];
        }
        for(i=0;i<temp2.size();i++){
            *num2^=temp2[i];
        }
    }