题目
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
解题思路
对于一个简单的问题：找出数组中只出现一次的数字，我们使用异或操作对出现两次的数字进行抵消，最后的结果就是只出现一次的数组。
对于这个问题，我们可以把数字分成两个数组，各自包含一个只出现一次的数字。但是这个怎么划分？
我们先对数组进行全部的异或操作，得到的结果，找到结果中二进制第一次出现1的位置，记录下来，然后把这个位置是1的数字划分为第一的数组，对于这个位置的数字是0的数组，为第二个数组，进行异或，得到的两个数组就是我们所需要的。
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
if(data.size() < 2)
return;
unsigned int indexof1 = findFirstBit1(data);
*num1 = 0;
*num2 = 0;
for(int i = 0; i < data.size(); i++){
if(bitIs1(data[i], indexof1)){
*num1 ^= data[i];
}else{
*num2 ^= data[i];
}
}
}
unsigned int findFirstBit1(vector<int> data){
int resultExclusiveOR = 0;
for(int i = 0; i < data.size(); i++){
resultExclusiveOR ^= data[i];
}
int indexBit1 = 0;
while((resultExclusiveOR & 1) == 0 && (indexBit1 < 8*sizeof(resultExclusiveOR)))
{
resultExclusiveOR = resultExclusiveOR >> 1;
indexBit1++;
}
return indexBit1;
}
bool bitIs1(int num, unsigned int indexBit1){
num = num >> indexBit1;
return (num & 1);
}
};
