给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。

题目

给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。

如：{1, 2, 1, 2, 1, 2, 7}{1,2,1,2,1,2,7}，找出 77。

你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～

输入格式

第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500)，代表数组的长度。接下来一行输入 nn 个 int 范围内（-2147483648\ldots 2147483647−2147483648…2147483647）的整数，表示数组 AA。保证输入的数组合法。

输出格式 输出一个整数，表示数组中只出现一次的数。

样例输入

4

0 0 0 5

样例输出

5

代码我就不附上了 就讲一下怎么做吧

给了个方便看的例子{1,2,1,2,1,2,7} 单独的数字是7；

将所有的数转化为2进制看

1:0001

2:0010

1:0001

2:0010

1:0001

2:0010

7:0111

4321 一共需要四位

第一位有4个1 取余3不为零记录为1，

第二位有4个1 取余3不为零记录为1，

第三位有4个1 取余3不为零记录为1，

第一位有全为0 取余3不为零记录为0，

所以被记录的数是0111 -> 7

所以我们只需要遍历32位将不能取余位0的位找出来还原以后就是要求的数。

提供关键代码：

将每个数按我位存入bit[]

for(i=0;i<count;i++) //输入数的总个数
for(j<0;j<32;j++)
bit[j]+=(ca[i]>>j) & 1;    //按位与 7>>1=3; 3&1=1; 0&1=0;

还原数

for(j=0;j<32;j++)
if(bit[j]%3!=0)
result+=(1<<j);