day93（2.22）——leetcode面试经典150

137. 只出现一次的数字 II

137. 只出现一次的数字Ⅱ

题目：

题解：

class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        //逐位计算，只出现一次的元素必定是所有数的1之和一定不是3的倍数，所以可以直接得到其二进制
        for(int i=0;i<32;i++) {
            int bitSum = 0;
            for(int n : nums) {
                bitSum+=(n >> i) & 1;
            }
            if(bitSum%3 != 0) {
                res |= (1<<i);
            }
        }
        return res;
    }
}