题目:
class Solution:
def singleNumber(self, nums: List[int]) -> int:
dict1={}
for num in nums:
if num not in dict1:
dict1[num]=1
else:dict1[num]+=1
return min(dict1.items(),key=lambda x:x[1])[0]
class Solution:
def singleNumber(self, nums: List[int]) -> int:
ones, twos = 0, 0
for num in nums:
ones = ones ^ num & ~twos
twos = twos ^ num & ~ones
return ones