力扣第217题-存在重复元素
1. 题目描述
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
示例 1:
输入:nums = [1,2,3,1]
输出:true
解释:
元素 1 在下标 0 和 3 出现。
示例 2:
输入:nums = [1,2,3,4]
输出:false
解释:
所有元素都不同。
示例 3:
输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true
提示:
1 <= nums.length <= 105
-109 <= nums[i] <= 109
2. 题目分析
题目其实很简单,就是判断列表中有没有重复的元素。
2.1 使用集合去重
当然我们可以想到很多办法,比如说用集合去重,然后比较集合的长度是否等于列表的长度,如果相等,代表没有重复的,反之代表有。
代码实现:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
# 方法一:使用集合
nums_set = set(nums)
if len(nums_set) == len(nums):
return False
else:
return True
2.2 使用哈希表
依旧是使用哈希表的思路,将数字出现的次数记录一下,最后遍历即可。
代码实现如下:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
# 方法二:使用哈希表
hashmap = {}
for num in nums:
if not hashmap.get(num):
hashmap[num] = 1
else:
hashmap[num] += 1
flag = False
for key, value in hashmap.items():
if value > 1:
flag = True
return flag
3. 总结
这道题没有什么难点,重要的是找到合适的数据结构解题即可。