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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int一维数组 
     * @param k int 
     * @return int
     */
//            出现k次就不能再用异或的方法了，因为k(奇数)个相同的数异或还是得到本身。
//         但是还是可以采用位运算的思想，因为出现k(奇数)次的数字每个位（0或者1）
//         也是出现k(奇数)次，因此可以每一位的和能够被k整除（对k取余为0）。
//         所以如果把每个数的二进制表示的每一位加起来，对于每一位的和，如果能被k整除，
//         那对应那个只出现一次的数字的那一位就是0，否则对应的那一位是1。
//             我们需要用一个长度为32（int型二进制表示最多为32位，4字节）的数组bitSum保存
//         每一位的和，具体来讲实现过程是，先初始化为0，然后对于每个数字，遍历它二进制表示的
//         每一位，如果这一位是1，bitSum对应的那一位就加1。
//    5,4,1,1,5,1,5     0001 0001 0001 0101 0101 0101   0100
    public int foundOnceNumber (int[] arr, int k) {
        // write code here
        int ans = 0;
        // 计算每一位的和
        for(int i = 0; i < 32; i++) {
            int sum = 0;
            for(int num : arr){
                // 这是为了确定从左往右数第i位是否为1
                sum += (num >> i & 1);
            }
            // 如果不能整除，说明此位置为1
            if (sum % k != 0){
                ans |= 1 << i;
            }
        }
        return ans;

    }
}