方法一哈希表参考代码复杂度分析 哈希表 方法一哈希表 参考代码class Solution: def containsDuplicate(self, nums: List[int]) -> bool: num_map = {} for i in nums: if i in num_map: return True num_map[i] = 1 return False 复杂度分析时间复杂度 O(n) 空间复杂度 O(n)
