leetcode/array/single_Number.py

from typing import List

# 异或运算有以下三个性质。
# 任何数和 00 做异或运算，结果仍然是原来的数，即 a ⊕ 0=a。
# 任何数和其自身做异或运算，结果是 00，即 a ⊕ a = 0。
# 异或运算满足交换律和结合律
def singleNumber(self, nums: List[int]) -> int:
    arr = 0
    for i in nums:
        arr ^= i
    return arr