数组中只出现一次的数字

1，题目要求

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

2，题目思路

对于这道题，要求找到一个数组中只出现一次的两个数字。

首先，对于这个问题的简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。
在这个简单的问题中，我们只需要用异或的方法，就可以找到这个只出现一次的数字。

但是，在这个问题中，有两个只出现一次的数字。
因此，如果我们可以将原数组划分成两个子数组，在每个子数组中，包含一个只出现一次的数字，而其它数字都出现两次。

我们还是从头到尾依次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结果。因为其它数字都出现了两次，在异或中全部抵消掉了。由于这两个数字肯定不一样，那么这个异或结果肯定不为0 ，也就是说在这个结果数字的二进制表示中至少就有一位为1 。我们在结果数字中找到从最低位开始第一个为1 的位的位置，记为第N 位。现在我们以第N 位是不是1 为标准把原数组中的数字分成两个子数组，第一个子数组中每个数字的第N 位都为1 ，而第二个子数组的每个数字的第N 位都为0 。
现在我们已经把原数组分成了两个子数组，每个子数组都包含一个只出现一次的数字，而其它数字都出现了两次。因此到此为止，所有的问题我们都已经解决。

3，代码实现

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(data.size()<2)
            return;
        int size = data.size();
        int temp = data[0];
        for(int i = 1;i<size;i++)
            temp ^=data[i];
        if(!temp)
            return;
        int index = 0;
        while(!(temp&1)){
            temp = temp>>1;
            index++;
        }
        *num1 = *num2 = 0;
        for(auto &n : data){
            if(isBit(n, index))
                *num1 ^= n;
            else
                *num2 ^=n;
        }
        return;
    }
private:
    bool isBit(int num, int index){
        num = num>>index;
        return num&1;
    }
};