137. 只出现一次的数字 II - 力扣(LeetCode)

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ones, twos = 0, 0
        for num in nums:
            ones = (ones ^ num) & ~twos  # 只在 twos 里没有的地方更新 ones
            twos = (twos ^ num) & ~ones  # 只在 ones 里没有的地方更新 twos
        return ones  # 只出现 1 次的数

更多推荐