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

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