[LeetCode]217. Contains Duplicate

最新推荐文章于 2025-12-26 21:45:18 发布

原创最新推荐文章于 2025-12-26 21:45:18 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文解析了LeetCode上217题Contains Duplicate的解决方案，介绍了使用unordered_map来检测数组中是否存在重复元素的方法，并给出了优化后的代码实现。

[LeetCode]217. Contains Duplicate

题目描述

这里写图片描述

思路

map存，遍历map，遇到出现次数大于2的数，返回true，否则返回false
优化，直接比较vector和map的长度，若vector更大，说明有重复元素，否则没有

代码

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

class Solution {
public:
    bool containDuplicate(vector<int>& nums) {
        /*
        unordered_map<int, int> counts;
        for (int p : nums)
            ++counts[p];
        for (auto &p : counts)
            if (p.second > 1)
                return true;
        return false;
        */
        unordered_map<int, int> counts;
        for (int p : nums)
            ++counts[p];

        return nums.size() > counts.size();
    }
};

int main() {
    vector<int> nums = {1, 2, 1};

    Solution s;
    cout << s.containDuplicate(nums) << endl;
    system("pause");
}