一个位运算问题

如果有一个数组，这个数组中只有一个数出现的次数不够m次，其他数出现次数都等于m次，那么求这个数

思路：创建一个31位的mask数组，将每一位上出现的次数加起来，哪一位出现次数不为m的倍数，那么哪一位就是所求数的一部分

// 已知数组中只有1种数出现次数少于m次，其他数都出现了m次// 返回出现次数小于m次的那种数public static int find(int[] arr, int m) {// cnts[0] : 0位上有多少个1// cnts[i] : i位上有多少个1// cnts[31] : 31位上有多少个1int[] cnts = new int[32];for (int num : arr) {for (int i = 0; i < 32; i++) {cnts[i] += (num >> i) & 1;}}int ans = 0;for (int i = 0; i < 32; i++) {if (cnts[i] % m != 0) {ans |= 1 << i;}}return ans;}