Easy, bit manipulation
給定整數(shù)序列恤批，其中除了一個數(shù)其他數(shù)都出現(xiàn)兩次导犹，找出該單數(shù)。復(fù)雜度O(N), 存儲O(1)桨仿。
這道題本身是不難的睛低，但是考慮到要控制復(fù)雜度為O(N)，就只能遍歷一次，可是又不能分配新的存儲钱雷，就不得不考慮有什么trick骂铁。這里借鑒Nkeys的思路，利用異或求解罩抗。因為A XOR A = 0拉庵， A XOR 0 = A。非常聰明的解法套蒂。
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
res = 0
for num in nums:
res ^=num
return res
