剑指 Offer 56 - II. 数组中数字出现的次数 II
位运算
用一个数组累加所有数字的每一位，对 3 取余，就可以把出现 3 次的数字都消掉，最后把表示二进制的数组还原成数字，就得到了最终答案。
class Solution {
public int singleNumber(int[] nums) {
int[] cnt = new int[31];
for(int num : nums){
int d = 1;
for(int i = 0; i < 31; i++){
if((d & num) != 0) cnt[i]++;
d <<= 1;
}
}
int res = 0, d = 1;
for(int i = 0; i < 31; i++){
if(cnt[i] % 3 == 1) res |= d;
d <<= 1;
}
return res;
}
}