给定一个整数数组,查找数组是否包含任何重复项。 如果任何值在数组中至少出现两次,则函数应该返回true,并且如果每个元素都不相同,则它应该返回false。
常规方法:先排序
class Solution(object):
def containsDuplicate(self, 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
方法2:
使用set()函数,set()函数创建一个无须不重复元素集
class Solution(object):
def containsDuplicate(self,nums):
return len(set(nums)) == len(nums)