每一个位上的模拟

出现k次，一个只出现一次，可以先不看这个一次的，其他的出现k次的，二进制每一位的0或者1对应加起来%k为0。
当我们考虑这个一次的时候，% k 为1的时候，即可推断出答案。

import java.util.*;


public class Solution {
    public int foundOnceNumber (int[] arr, int k) {
        int sum = 0;
        for(int i = 31;i >= 0;i--){
            int cnt = 0;
            for(int j = 0;j < arr.length;j++){
                cnt += (arr[j] >> i) & 1;
            }
            sum = 2 * sum + cnt % k;
        }
        return sum;
    }
}