LC 136只出现一次的数字Single Number　简单

数组中除一个数字出现一次外，其余数字均出现两次，找出那个只出现一次的数字。

思路 全体异或：相同的数两两抵消（x^x=0），剩下的就是答案。时间 O(n)，空间 O(1)。

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