题解 | #数组中只出现一次的数（其它数出现k次）#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr intvector * @param k int * @return int */

int foundOnceNumber(vector<int>& arr, int k) {
    // write code here

    int tmp[35] = {0};
    for(int i = 0; i < arr.size(); i ++ )
    {
        for(int j = 31; j >= 0; j -- )
        {
             tmp[j] += ((arr[i] >> j & 1) ? 1 : 0);
        }
    }
    int res = 0;
    for(int i = 31; i >= 0; i -- )
    {
        if(tmp[i] % k)
        {
            res += 1 << i;
        }
    }
    return res;
}

};