【算法 | 哈希表 No.1】leetcode 217. 存在重复元素

超、凢脫俗 2024-04-27 06:54 53阅读 0赞

> 个人主页：[兜里有颗棉花糖][Link 1]  
> 欢迎 点赞? 收藏✨ 留言✉ 加关注?本文由 [兜里有颗棉花糖][Link 1] 原创  
> 收录于专栏【[手撕算法系列专栏][Link 2]】【[LeetCode][]】  
> ?本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助  
> ?希望我们一起努力、成长，共同进步。

**原题链接：[点击直接跳转到该题目][Link 3]**

#### 目录 ####

*  1️⃣题目描述
 *  2️⃣代码编写

## 1️⃣题目描述 ##

给你一个整数数组 `nums` 。如果任一值在数组中出现 至少两次 ，返回 `true` ；如果数组中每个元素互不相同，返回 `false` 。

**示例1：**

> 输入：nums = \[1,2,3,1\]  
> 输出：true

**示例2：**

> 输入：nums = \[1,2,3,4\]  
> 输出：false

**示例3：**

> 输入：nums = \[1,1,1,3,3,4,3,2,4,2\]  
> 输出：true

![在这里插入图片描述][4aba9cabbd27449c9cb964149ae88e6f.png]

## 2️⃣代码编写 ##

class Solution {
        
    public:
        bool containsDuplicate(vector<int>& nums) {
        
            unordered_set<int> hash;
            for(auto x : nums)
                if(hash.count(x)) return true;
                else hash.insert(x);
            return false;
        }
    };

[Link 1]: https://xiaofeizhu.blog.csdn.net/
[Link 2]: https://blog.csdn.net/m0_74352571/category_12364106.html
[LeetCode]: https://blog.csdn.net/m0_74352571/category_12252087.html
[Link 3]: https://leetcode.cn/problems/contains-duplicate/description/
[4aba9cabbd27449c9cb964149ae88e6f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/541b7b872b6e48878cd3dc9edeb5e163.png