给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
方案一:利用set()过滤重复元素
def containsDuplicate(nums):
"""
:type nums: List[int]
:rtype: bool
"""
return len(set(nums)) != len(nums)
方案二:先排序,再依次检查是否存在重复元素
def containsDuplicate(nums):
"""
:type nums: List[int]
:rtype: bool
"""
nums.sort()
for i in range(len(nums) - 1):
if nums[i] == nums[i + 1]:
return True
return False