只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,3,2]
输出: 3
示例 2:
输入: [0,1,0,1,0,1,99]
输出: 99
代码
def singleNumber(self, nums):
a=0
b=0
for i in nums:
a=a^i&(~b)
b=b^i&(~a)
return a