題目
給定一個非空整數列表，除了某個元素只出現一次以外，其餘每個元素均出現兩次。請找出那個只出現了一次的元素。
注意：除了定義的返回結果變量外，不允許使用額外空間，並且不允許使用編程語言的內置函數。
例如：
給定一個列表：[4, 1, 2, 1, 2]，返回結果：4
給定一個列表：[2, 2, 1]，返回結果：1
實現思路
- 通過
位運算來實現，設置一個返回值res，默認值爲0 - 遍歷列表元素，每次均與res進行異或運算
- 列表中只有1個元素出現一次，其餘元素均出現兩次，相同元素異或的結果爲0，所以最終的結果res就是這個只出現一次的元素
在二進制的異或運算中，例如a=12，b=7，那麼a異或b的結果c計算如下：
a = 0 0 0 0 1 1 0 0
b = 0 0 0 0 0 1 1 1
c = 0 0 0 0 1 0 1 1 （相同位的值爲0，不同爲1）所以我們可以看出：0異或任一個數a，其結果爲 a；任一數a異或自己，也就是 a異或a，其結果爲 0
代碼實現
def singleNumber(nums):
res = 0
for num in nums:
res = res ^ num
return res