LeetCode136

LeetCode136：https://leetcode-cn.com/problems/single-number/submissions/

解题思路：参考题解，利用异或 。即将所有数字异或，然后相同的数字消除为0，剩下的即为所求。

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

 

异或：设有a, b, c 三个数，则：

a ^ a = 0

a ^ 0 = a

a ^ b ^ c = a ^ c ^ b