面試題56 - II. 數組中數字出現的次數 II（位操作！！！！）

在一個數組 nums 中除一個數字只出現一次之外，其他數字都出現了三次。請找出那個只出現一次的數字。

hashmap

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        dic = {}
        for i in nums:
            if i in dic:
                dic[i] += 1
            else:
                dic[i] = 1
        for i,j in dic.items():
            if j == 1:
                return i

位操作

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        res = 0
        for i in range(32):
            cnt = 0  # 記錄當前 bit 有多少個1
            bit = 1 << i  # 記錄當前要操作的 bit
            for num in nums:
                if num & bit != 0:
                    cnt += 1
            if cnt % 3 != 0:
                # 不等於0說明唯一出現的數字在這個 bit 上是1
                res |= bit

        return res - 2 ** 32 if res > 2 ** 31 - 1 else res