給定一個整數(shù)數(shù)組，判斷是否存在重復元素退子。
如果任意一值在數(shù)組中出現(xiàn)至少兩次岖妄，函數(shù)返回 true 。如果數(shù)組中每個元素都不相同寂祥，則返回 false 荐虐。
示例 1:
輸入: [1,2,3,1]
輸出: true
示例 2:
輸入: [1,2,3,4]
輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true
來源：力扣（LeetCode）
集合法
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
return len(nums) != len(set(nums))
哈希表
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
dic = {}
for i in nums:
if dic.get(i):
return True
dic[i] = 1
return False
排序法
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
nums.sort()
for i in range(len(nums)-1):
if nums[i+1] == nums[i]:
return True
return False
