日野弥生：勉強しよう

LeetCode 136 - 只出现一次的数字

发表于2025年04月02日

异或运算的常见性质： $ a ^ 0 = a a ^ a = 0 $ 异或运算满足交换律和结合律： $a ^ b ^ a = (a ^ a) ^ b = 0 ^ b = b $

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return reduce(lambda x, y: x ^ y, nums)