求数组中只出现一次的数---异或操作

1.数组中除了一个数外，其余数都出现两次，求只出现一次的数
2.数组中除了两个数外，其余数都出现两次，求只出现一次的数

/*找出数组中只出现一次的数*/
//考察异或操作
#include <iostream>
#include <cstdio>
using namespace std;

//只有一个
int getSigle(int array[], int len)
{
int ret = 0;

for (int i = 0; i < len; i++)
{
ret ^= array[i];
//与0异或，不改变数值
}
return ret;
}

//数组中有两个只出现一次的数
//将数组分解为两个子数组，每个子数组只有一个出现一次的数
//对两个子数组执行只有一个出现一次的数的操作
void getSigle2(int array[], int len)
{
int retTemp = 0;
int num1 = 0;
int num2 = 0;
int tag = 1;//用来求解划分位置
for (int i = 0; i < len; i++)
{
retTemp ^= array[i];
}
//找到异或结果中第一个不为0的位置
//这说明两个出现一次的数，在这个位置第一次不同（异或为1，说明该位不同）
//以此为为划分依据，划分数组
while ((tag & retTemp) == 0)
{
tag = tag << 1;
}
for (int j = 0; j < len; j++)
{
if ((array[j] & tag) == 0)
{
num1 ^= array[j];
}
else
{
num2 ^= array[j];
}
}
cout << num1 << " " << num2 << endl;
}

int main()
{
int a[] = { 1, 2, 5, 3, 1, 2, 3 };
int len = sizeof(a) / sizeof(a[0]);
int ret1 = getSigle(a, len);
cout << ret1 << endl;

int b[] = { 1, 2, 3, 1, 2, 5 };
int len2 = sizeof(b) / sizeof(b[0]);
getSigle2(b, len2);

system("pause");
return 0;
}