数组中只出现一次的数字

class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
*num1 = *num2 = 0;
if (data.size() < 2)
return;
int s = 0;
for (int i = 0; i < data.size(); ++i)
{
s ^= data[i];
}
int t;
for (t = 0; t < 32; ++t)
if (s & (1<<t))
break;
for (int i = 0; i < data.size(); ++i)
{
if (data[i] & (1<<t))
*num1 ^= data[i];
else
*num2 ^= data[i];
}
}
};

题目描述

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

异或的用法：

首先假设在数组中只出现一次的是a和b，那么只要把所有的数异或一次就能得到c=a^b（两个相同的数的异或值为0）由于a!=b所以c中至少有一位为1，所以就选一个为1的位把数组分成两组，那么a和b各占一组，再在各个组中用异或运算就能得到a和b的值了