1、题目
存在重复元素 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 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
2、代码
方法一:利用字典
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
dict1 = {}
for each in nums:
if each in dict1:
return True
else:
dict1[each] = 1
return False
方法二:利用python的set去重操作
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
return len(set(nums)) != len(nums)