Leetcode 217 Contains Duplicate

最新推荐文章于 2025-09-06 22:33:46 发布

weixin_34121304

最新推荐文章于 2025-09-06 22:33:46 发布

阅读量67

点赞数

文章标签：数据结构与算法

本文介绍了一个简单的算法，用于检查给定数组中是否存在重复的整数。通过使用哈希表（unordered_map），该方法能有效地确定数组中是否有重复的元素。

1. 问题描写叙述

　　在一个给定的数组中，推断是否含有反复的数。

2. 方法与思路

　　非常easy的一个题目。直接hash推断就可以，没有难度。
　　

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        if(nums.size() <= 0) return false;

        unordered_map<int,int> mp;
        for( auto &i :nums)
        {    
            if(mp.find(i) != mp.end() && mp[i])
                return true;
            mp[i] = 1;
        }
        return false;
    }
};