数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
       数组中有两个数字只出现一次，但是其它数字都出现两次，这让我们想到了，整个数组中只有一个数字只出现一次，其它数字都出现两次的题目。如果是这样子的话，利用异或的性质--相同为0，相异为1，把所有数字进行异或就可以得到只出现一次的那个数字了。但是这个题目里面有两个只出现一次的数字，如果能够把它们分成两组，把这个题目转化成两个刚才那个题目就很简单了。

      有两个不同的数字，那么对这个数组中所有的数据进行异或肯定不为0，那我们可以找到不为0的那一位flag，把整个数组分开，所有flag位为1的为一组A，flag为0的为一组B，在相同的数字肯定在同一个组里面，A，B组就转换成那个子问题了，即数组中只有一个数字只出现一次。

class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
int length = data.size();
if(length <2)
return ;
int result = 0;
for(int i = 0; i < length; i ++){
result ^= data[i];
}
unsigned int indexOf1 = FindFirstBitIs1(result);
*num1 = *num2 = 0;
for(int i = 0; i < length; i ++){
if(IsBit1(data[i], indexOf1))
*num1 ^= data[i];
else
*num2 ^= data[i];
}

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

bool IsBit1(int num, unsigned int indexBit1){
return (num >> indexBit1) & 1;
}

};