Single Number II

Given an array of integers, every element appears three times except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

分析：找出数组里面的仅出现一次的数字（其余全部出现三次）。

可以将所有数字的二进制码都按位进行数字相加，得到每个位上1和0出现的次数，然后在每个位上对3取余。

例如：　　 1 1 1 1 0 0 0 1

      　　   0 1 0 1 0 1 0 1 

　　         1 0 1 0 1 1 0 1

按位相加：2 2 2 2 1 2 0 3

取余：      2 2 2 2 1 2 0 0

运行时间：19ms

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        const int len = sizeof(int) * 8;
        int times[len] = {0};
        int result = 0;
        
        for(int i = 0; i < len; i++){
            for(int j = 0; j < nums.size(); j++){
                times[i] += (nums[j] >> i) & 1;
            }
            result += (times[i] % 3) << i;
        }
        return result;
    }
};