技術標籤：leetcode演算法

給定一個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。

說明：

你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入: [2,2,1]
輸出: 1
示例2:

輸入: [4,1,2,1,2]
輸出: 4

作者：力扣 (LeetCode)
連結：https://leetcode-cn.com/leetbook/read/top-interview-questions/xm0u83/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯絡作者獲得授權，非商業轉載請註明出處。

1利用python優勢

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        for i in nums:
            if nums.count(i) == 1:
                return i

2利用字典

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        dic = {}
        for i in nums:
            if i in dic.keys():
                dic.pop(i)
            else:
                dic[i] = 1
        return list(dic.keys())[0]
 

3異或法

思路：根據異或運算的特點，相同的數字經過異或運算後結果為0，除單獨出現一次的數字外，其他數字都是出現兩次的，那麼這些數字經過異或運算後結果一定是0。而任何數字與0進行異或運算都是該數字本身。所以對陣列所有元素進行異或運算，運算結果就是題目的答案。

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