本题注意点:利用异或找出唯一一个出现奇数次的数(其余数都是偶数次),异或的性质参考链接:
https://www.cnblogs.com/suoloveyou/archive/2012/04/25/2470292.html
import numpy as np
def singleNumber(nums):
"""
:type nums: List[int]
:rtype: int
"""
# version1: (我)
# return sum(set(nums))*2-sum(nums)
# version2:
ans = nums[0]
for i in xrange(1, len(nums)):
ans ^= nums[i]
return ans
nums = [4,1,2,1,2]
print(singleNumber(nums))