Leetcode No.217 存在重复元素

原创

姜兴琪 2021-08-04 14:10:54 博主文章分类：Leetcode刷题攻略 ©著作权

文章标签 数组微信公众号重复元素时间复杂度函数返回 文章分类 后端开发

©著作权归作者所有：来自51CTO博客作者姜兴琪的原创作品，请联系作者获取转载授权，否则将追究法律责任

一、题目描述

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 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

二、解题思路

对于数组中每个元素，我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中，则说明存在重复的元素。

三、代码

1、Python

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        dict={};
        for num in nums:
            cnt=dict.get(num,0)+1;
            if cnt>=2:
                return True;
            dict[num]=cnt;
        return False;

2、C++

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> s;
        for (int x: nums) {
            if (s.find(x) != s.end()) {
                return true;
            }
            s.insert(x);
        }
        return false;
    }
};