数组中唯一只出现一次的数字

在一个数组中除了一个数字只出现一次之外，其他数字都出现了三次。

请找出那个只出现一次的数字。

你可以假设满足条件的数字一定存在。

思考题：

如果要求只使用 O(n) 的时间和额外 O(1) 的空间，该怎么做呢？

样例
输入：[1,1,1,2,2,2,3,4,4,4]
输出：3

数学

时间复杂度O(n)

class Solution {
    public int findNumberAppearingOnce(int[] nums) {
        int[] sums = new int[32];
        for(int num :nums){
            for(int i = 0;i < 32;i++){
                int temp = num >> i & 1;
                sums[i] += temp;
            }
        }
        int res = 0;
        for(int i = 0; i< 32;i++){
            res += (sums[i] % 3) == 0 ? 0 : 1 << i;
        }
        return res;
    }
}