给定一个数组 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);