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

使用位运算的方法

把数组中每一个数看成一个二进制的数，由于其中一些数出现了k次，所以将这些二进制数每一位都对应相加（此时的相加按照十进制加法来计算），得到一个数，将其每位都模k，显然余数不为零的这一位的下标和只出现一次的数的二进制表示法里1的下标是一致的。最后就是根据这些下标把只出现一次的数转换回来。

比如，一个数组[5,4,1,1,5,1,5]，其中5，1都出现了3次，4出现了1次，把其改成2进制数组为[0101,0100,0001,0001,0101,0001,0101]，然后将它们每一位对应相加会得到一个数0406，然后每一位都模k，变成0100，即为4。

代码如下：

public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr intvector 
     * @param k int 
     * @return int
     */
    int foundOnceNumber(vector<int>& arr, int k) {
        // write code here
        int biNum[32] = {0};
        int ret = 0;
        for(int i = 0; i < 32; i++){
            for(int term : arr){
                biNum[i] += (term>>i & 1);	// 变为二进制并且对应位相加
            }
        }
        for(int i = 0; i < 32; i++){
            if(biNum[i]%k != 0){			// 找到对应下标并且还原只出现一次的数
                ret += 1<<i; 
            }
        }
        return ret;
    }
};