[LeedCode OJ]#217 Contains Duplicate

最新推荐文章于 2018-10-08 21:25:22 发布

原创最新推荐文章于 2018-10-08 21:25:22 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leedcode

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

本文介绍了一种使用哈希表的方法来解决 LeetCode 上的一个经典问题：判断一个整数数组中是否存在重复元素。通过遍历数组并利用 map 数据结构记录每个元素出现次数的方式，可以有效地检查是否有元素重复出现。

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

题目链接：https://leetcode.com/problems/contains-duplicate/

题意：

判断一个数组是否含有相同的元素

思路：

哈希统计数字是否被访问过

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