数组------找出数组中只出现一次的两个数

题目描述：
给定一个数组arr，其中除了特定的两个数以外，其他数都出现两次，现写程序找出这两个只出现一次的数。
分析：
根据题目的特殊性，需要使用到异或。因为相同两个数的异或结果为0。由此我们考虑把数组分为两部分，设法让两个只出现一次的数分别在这两个不同的数组中，而其余的数两次都出现在同一个数组中，再将两个数组分别异或，得到的结果就是要求的两个数。
实现步骤：
(1) 先将数组arr全部异或一次，得到结果ret；
(2) 取得ret的二进制表示中第一个不为0的位数index(从右向左)。(由于只出现一次的两个数肯定不一样，则在结果为1的这一位上两个数肯定不一样，可根据此位上的值将数组分为两部分)
(3) 根据第index位的值(0 or 1)将数组分为两部分。(此分法可以保证将两个只出现一次的数分到不同数组中，且使得相同的数都在同一个数组中)。
(4) 分别对两个数组进行异或，所得结果就是要求的数。

void FindTheResult(vector<int>& data,  int *num1, int *num2);
bool TestBitValue(int num, unsigned int index);
unsigned int FindFirstBitIs1(int num);

unsigned int FindFirstBitIs1(int num){
    int index = 0;
    while(((num & 1) == 0) && (index < 8 * sizeof(int))){
        num = num >> 1;
        index++;
    }
    return index;
}

bool TestBitValue(int num, unsigned int index){
    num = num >> index;
    return (num & 1);
}

void FindTheResult(vector<int>& data, int *num1, int *num2){
    if(data.size() < 2)
        return ;
    int ret  = 0;
    for(int i = 0; i < data.size(); i++){
        ret ^= data[i];
    }
    unsigned int index = FindFirstBitIs1(ret);
    *num1 = *num2 = 0;
    for(int j = 0; j < data.size(); j++){
        if(TestBitValue(data[j], index)){
            *num1 ^= data[j];   
        }
        else {
            *num2 ^= data[j];
        }
    }
}