力扣-217题存在重复元素（C++）- 哈希

灰太狼 2023-01-23 11:47 9阅读 0赞

题目链接：[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_problems_contains-duplicate]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
    public:
        bool containsDuplicate(vector<int>& nums) {
        
            //tip:
            //1、unordered_map 在#include <unordered_map>中，unordered_set 在#include<unordered_set>中
            //2、unordered_map 和 map的区别：
            //   map会按照键值对的键 key 进行排序；unordered_map省去了这个排序的过程
            //3、unordered_set和set的区别：
            //   set会按集合中的元素大小从小到大进行排序；unordered_set省去了这个排序的过程
    
            unordered_map<int,int> hash;
    
            for(auto e:nums){
        
                hash[e]++;
                if(hash[e]==2) return true;
            }
            return false;
        }
    };

[https_leetcode-cn.com_problems_contains-duplicate]: https://leetcode-cn.com/problems/contains-duplicate/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221004/8368257119024cc0850d43ea580059eb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

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

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

超、凢脫俗/ 2024年04月27日 06:54/ 0 赞/ 56 阅读

相关 217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 `true` 。如果数组中每个元素都不相同，则返回 `false` 。示例 1:

ゞ浴缸里的玫瑰/ 2023年02月27日 12:18/ 0 赞/ 3 阅读

相关力扣-217题存在重复元素（C++）- 哈希

题目链接：[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_proble

灰太狼/ 2023年01月23日 11:47/ 0 赞/ 10 阅读

相关力扣-217题（Java）-哈希

题目链接：[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_proble

朴灿烈づ我的快乐病毒、/ 2023年01月18日 09:28/ 0 赞/ 187 阅读

相关存在重复元素217-力扣（数组+【快排qsort | 哈希uthash】+c | 集合set + py）

题目描述给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 示例 1:

古城微笑少年丶/ 2023年01月17日 08:27/ 0 赞/ 103 阅读

相关 217. 存在重复元素

题目描述给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例

以你之姓@/ 2022年11月04日 05:29/ 0 赞/ 196 阅读

相关 LeetCode题目#217（哈希表）——存在重复元素

原题目及链接： https://leetcode-cn.com/problems/contains-duplicate/ ![在这里插入图片描述][watermark_

比眉伴天荒/ 2022年10月24日 01:46/ 0 赞/ 184 阅读

相关力扣存在重复元素

1. 存在重复元素给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

阳光穿透心脏的1/2处/ 2022年09月14日 09:06/ 0 赞/ 168 阅读

相关 Leetcode刷题100天—217. 存在重复元素(哈希表)—day11

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![fa99395cc1623777fcdbaece8859ad9d.png][] [217. 存在重复元

柔光的暖阳◎/ 2022年09月10日 05:18/ 0 赞/ 183 阅读

相关 217. 存在重复元素

[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_problems_c

布满荆棘的人生/ 2022年09月07日 01:23/ 0 赞/ 214 阅读