要想找到在这个数组中出现了一次的两个数字,可以根据这两个数字异或的结果将这些数字分成两组。如果这两个数字异或的结果的某一位是1,说明这两个数字在这一位上有分歧,通过这以为分别是1或者0,将这个数组分为两组,然后分别异或,就可以找到这两个数字。
代码如下:
int main()
{
int arr[10] = { 1,2,3,4,5,6,4,3,2,1 };
int i = 0, sum = 0;
for (i = 0; i < 10; i++)
{
sum ^= arr[i];
}
int n = -1;
for (i = 0; i < 32; i++)
{
if (sum >> i & 1)
{
n = i;
break;
}
}
int sum1 = 0, sum2 = 0;
for (i = 0; i < 10; i++)
{
if (arr[i] >> n & 1)
{
sum1 ^= arr[i];
}
else {
sum2 ^= arr[i];
}
}
printf("%d %d", sum1, sum2);
system(“pause”);
return 0;
}
输出结果: