给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数应该返回 true。如果每个元素都不相同,则返回 false。
代码:
class Solution: def containsDuplicate(self, nums): """ :type nums: List[int] :rtype: bool """ l = [] for i in range(0,1000): l.append([]) for i in nums: m = i%10 if i in l[m]: return True else: l[m].append(i) return False
思路:
若是简单用循环遍历比较的方法会超时,所以用哈希先把一个大列表分为1000个列表,然后观察这1000个列表中有无重复值。