題目描述:
給定一個非空整數數組，除了某個元素只出現一次以外，其余每個元素均出現兩次。找出那個只出現了一次的元素。
說明：
你的算法應該具有線性時間復雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入: [2,2,1]
輸出: 1
示例 2:
輸入: [4,1,2,1,2]
輸出: 4
題目分析：
可以根據dict鍵的唯一性，將列表中的元素作為鍵key，而元素出現的次數作為值value，元素每重復出現一次，就會加一，最后根據value的值來找出只出現一次的元素。
class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ dict_tmp = {} for i in nums: if i in dict_tmp: dict_tmp[i] += 1
else: dict_tmp[i] = 1 list_tmp = [] for j in dict_tmp: if dict_tmp[j] == 1: list_tmp.append(j) return j
但是這樣做，需要額外的內存空間來存儲字典，時間復雜度也為平方階，好吧，too stupid！
仔細閱讀題目，只有一個元素出現了一次，其他每個元素都出現了兩次。可以轉化為數學運算呀！異或操作，兩個相同的數異或結果為0，一個數跟0異或是這個數本身。
想到這里，那就簡單了，定義一個整數，初始化為0，並用該數依次與列表中元素進行異或操作，最后的結果肯定就是只出現過一次的那個數！
class Solution(): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ num = 0 for i in nums: num ^= i return num