题目描述:
题解一:dict
用一个dict分别记录nums数组中每个数字出现的次数,然后返回只出现一次的数字。
class Solution: def singleNumber(self, nums: List[int]) -> int: numdict = {} for num in nums: if num in numdict: numdict[num]=numdict[num]+1 else: numdict[num]=1 for i in numdict: if numdict[i]==1: return i