字典法
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
num_dict = dict()
for x in nums:
if x in num_dict:
num_dict[x] += 1
else:
num_dict[x] = 1
for k, v in num_dict.items():
if v == 1:
return k