7 只出现一次的数字
def singleNumber(s):
dic = {}
for i in s:
# try:
# dic.pop(i)
# except:
# dic[i] = 1
if i not in dic:
dic[i] = 1
else:
dic.pop(i)
return dic.popitem()[0]
singleNumber([4,1,2,1,2])