LeetCode--217. Contains Duplicate

最新推荐文章于 2025-03-22 01:30:00 发布

原创最新推荐文章于 2025-03-22 01:30:00 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#unorder_maps使用 #哈希

Leetcode题解同时被 2 个专栏收录

85 篇文章

订阅专栏

哈希

23 篇文章

订阅专栏

本文介绍了一种使用unordered_map来检查整数数组中是否存在重复元素的方法。通过遍历数组并记录每个元素出现的次数，一旦发现某个元素出现两次及以上，则返回true表示存在重复。这种方法简单高效，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers, find if the array contains any duplicates.

Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

Example 1:

Input: [1,2,3,1]
Output: true

Example 2:

Input: [1,2,3,4]
Output: false

Example 3:

Input: [1,1,1,3,3,4,3,2,4,2]
Output: true

思路：

1.使用unorder_maps标记数据出现次数，若超过一次则有重复。

参考代码：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_map<int,int> mp;
        for(int i=0;i<nums.size();++i){
            mp[nums[i]]++;
            if(mp[nums[i]]==2)
                return true;
        }
        return false;
    }
};