题目描述：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路：
如果只有一个数字只出现一次，那么我们直接异或所有数字，最终的结果就是所求。这里用到了异或的两个性质：AxorA=0 和 Axor0=A，因为两个相同的数字异或为0，最终和那个单独的数字异或就是所求。
但是本题要求出的是两个，不过这个也ok。还是老套路先异或所有值，得到的一定是那两个单独出现的数字的异或，因为这两个数字不同，因此异或的值一定不同，不为零。我们就取这个异或值的某一个非零位，因为异或是相异为1，相同为0，因此这两个数的这一位一定不相同，我们将所有的数按照这一位为1还是为0分成两组，然后再次将这两组的所有数字异或，相同的两个数字一定会被分到同一组，因此这两组中除了这两个数，剩下的都是相同的在一起，这样就转换成开头说的情况了。
class Solution {
public:
int XOR(vector<int> data){
int ret = 0;
for(vector<int>::iterator it = data.begin(); it != data.end(); it++)
ret ^= *it;
return ret;
}
int find_first_diff_bit_pos(int num){
int pos = 0;
while(1){
if((num & (1 << pos)) != 0)
return pos;
++pos;
}
}
void apart_data(vector<int> data, int diff_pos, vector<int> &data1, vector<int> &data2){
for(vector<int>::iterator it = data.begin(); it != data.end(); it++){
if((*it & (1 << diff_pos)) != 0)
data1.push_back(*it);
else
data2.push_back(*it);
}
}
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
int two_diff = XOR(data);
vector<int> data1;
vector<int> data2;
apart_data(data, find_first_diff_bit_pos(two_diff), data1, data2);
*num1 = XOR(data1);
*num2 = XOR(data2);
}
};