位运算及典型例题

前置知识：

任意一个数和0异或仍然为自己：
a^0 = a

任意一个数和自己异或是0：

a^a=0

异或操作满足交换律和结合律：

a^b^a=(a^a)^b=0^b=b

题目：

解答：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        res = 0
        for i in nums:
            res ^= i
        return res