一堆数中找只出现一次的
参考博客:这篇思路太妙了
非常感激大佬
下面是C语言程序
#include <stdio.h>
int x[3000100];
int main()
{
int k, i, j;
scanf("%d", &k);
for (i = 1; i <= k * 3 + 1; i++)
scanf("%d", &x[i]);
int ans = 0;
for (i = 31; i >= 0; i--)
{
int check = 0;
for (j = 1; j <= k * 3 + 1; j++)
check += (x[j] & (1 << i)) >> i;
ans = ans * 2 + check % 3;
}
printf("%d\n", ans);
return 0;
}