leetcode hot100 136. 只出现一次的数字 easy 技巧 位运算 异或 XOR（^）

---

异或 XOR（^）

1. a ^ a = 0 （相同抵消）
2. a ^ 0 = a （不变）
3. 满足交换律、结合律

时间复杂度：O(n)

空间复杂度：O(1)

class Solution:
    def singleNumber(self, nums: List[int]) -> int:

        # 异或 XOR（^）
        # a ^ a = 0        （相同抵消）
        # a ^ 0 = a        （不变）

        res = 0
        for x in nums:
            res ^= x
        return res