【python实现】 136. 只出现一次的数字

解答：
V1.0

class Solution:
def singleNumber(self, nums: List[int]) -> int:
s = []
n = sorted(nums)
for i in range(1, len(n)):
if n[i-1] == n[i]:
s.append(n[i])
for i in range(len(s)):
n.remove(s[i])
for i in range(len(s)):
n.remove(s[i])
return n[0]

V2.0

class Solution:
def singleNumber(self, nums: List[int]) -> int:
s = []
n = sorted(nums)
for i in range(1, len(n)):
if n[i-1] == n[i]:
s.append(n[i])
for i in range(len(n)):
if n[i] not in s:
return n[i]

大神的解答：

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

总结：
异或^ ：当两对应的二进位相异时，结果为1。0异或任何数不变，任何数与自己异或为0。

方法remove()只删除第一个指定的值。