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

#include <iostream>
using namespace std;

void FindTwoDifferentNum(int a[], int n, int &num1, int& num2)//返回数组a中两个只出现一次的数字num1和num2
{
int xor=0;
int i;
for(i=0; i<n; i++)//先全部异或，其结果是这两个只出现一次的数字的异或，也代表了这两个数字二进制位的不同
xor^=a[i];

int count=0;
num1=xor;
while((xor & 1)==0)//寻找全部异或结果的第一个为1的二进制位
{
xor>>=1;
count++;
}

xor=num1;
for(i=0; i<n; i++)
{
if((a[i]>>count) & 1)//为1的二进制位和全部异或结果再异或，得到的就是num1
num1^=a[i];

}

num2=num1^xor;//num1和全部异或的结果异或，就是num2
}

void main()
{
int a[]={1,5,3,4,2,3,1,5,4,6};
int num1, num2;
FindTwoDifferentNum(a, 10, num1, num2);
cout<<num1<<"  "<<num2<<endl;
}