力扣第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. 总结

这道题没有什么难点,重要的是找到合适的数据结构解题即可。

作者:想你时风起原文地址:https://www.cnblogs.com/wephiles/p/18779930

%s 个评论

要回复文章请先登录注册