class Solution(object):
def singleNumber(self, nums):
num=[]
for i in range(len(nums)):
if nums[i] in num:
num.remove(nums[i])
else:
num.append(nums[i])
return num[0]