題目鏈接
難度： 簡單 ??????類型：數(shù)組
給定一個非空整數(shù)數(shù)組盹愚，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次默终。找出那個只出現(xiàn)了一次的元素秋冰。
示例1
輸入: [2,2,1]
輸出: 1
示例2
輸入: [4,1,2,1,2]
輸出: 4
解題思路
兩個相同的數(shù)經(jīng)過異或操作之后是0，0和任何數(shù)異或的結(jié)果為其本身插佛，且異或服從交換律偶惠，所以對所有數(shù)字進行異或的結(jié)果就是只出現(xiàn)一次的數(shù)字
代碼實現(xiàn)
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
res = nums[0]
for i in range(1,len(nums)):
res ^= nums[i]
return res
