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

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int一维数组 
     * @param k int 
     * @return int
     */
    public int foundOnceNumber (int[] arr, int k) {
        // write code here
        //空间要Q(1) 不能用Map
        int sum = 0;
        for(int i = 31;i>=0; i--){
            int cnt = 0;
            for(int j = 0;j< arr.length;j++){
                //每个数字中第i位和
                //数组中 所有元素位和 从第31位开始到第0位
                cnt += (arr[j] >> i) & 1;
            }
            //每位的所有和
            //其他数字出现了k次，出现的余数是当前为余数出现一次的那个。
            //二进制转换 2倍
            sum = 2 * sum +cnt %k;
            
        }
        return sum;
    }
}