LeetCode 217 Contains Duplicate

最新推荐文章于 2020-07-16 04:26:40 发布

yaoyuan-yy

最新推荐文章于 2020-07-16 04:26:40 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/YYecust/article/details/52078956

本文介绍了一种利用C++标准库中的map数据结构来检查数组中是否存在重复元素的方法。通过遍历输入数组并将元素作为键存入map中，每遇到一个元素就增加其对应的值。最后再遍历map，如果发现某个键的值大于1，则说明存在重复元素。

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

map无敌

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        int n = nums.size();
        map<int, int> mymap;
        for (int i = 0; i < n; i++) {
            mymap[nums[i]]++;
        }
        for (map<int, int>::iterator it = mymap.begin(); it != mymap.end(); it++) {
            if (it->second > 1) {
                return true;
            }
        }
        return false;
    }
};