classSolution:defcontainsDuplicate(self,nums:List[int])->bool:# 哈希表# 使用一个哈希表存储元素和对应元素数量num_dict=dict()fornuminnums:ifnuminnum_dict:returnTrueelse:num_dict[num]=numreturnFalse
fromcollectionsimportdefaultdictclassSolution:defcontainsDuplicate(self,nums:List[int])->bool:# 哈希表# 使用一个哈希表存储元素和对应元素数量num_dict=defaultdict(int)fornuminnums:ifnuminnum_dict:returnTrueelse:num_dict[num]+=1returnFalse
classSolution:defcontainsDuplicate(self,nums:List[int])->bool:# 直接用set更方便set_nums=set(nums)returnFalseiflen(set_nums)==len(nums)elseTrue
