剑指 Offer 56 - II. 数组中数字出现的次数 II

要求：一个出现一次其他的三次找到那一个
思路：把每一二进位加起来对三取余，剩下的就是
优化：数组可以去掉，把num右移而不是把i左移

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        vector<int> v(31);
        for(int i=0;i<nums.size();++i){
            for(int j=0;j<31;++j){
                int base=1<<j;
                v[j]+=(nums[i]&base)>>j;
            }
        }
        int ans=0;
        for(int i=0;i<31;++i)
            ans+=(v[i]%3)<<i;
        return ans;
    }
};