大法_「每日一练，快乐水题」217.存在重复元素

篇首语：本文由编程笔记#小编为大家整理，主要介绍了「 每日一练，快乐水题 」217. 存在重复元素相关的知识，希望对你有一定的参考价值。

文章目录

• • &＃x1f534;力扣原题&＃xff1a;
  • &＃x1f7e0;题目简述&＃xff1a;
  • &＃x1f7e1;解题思路&＃xff1a;
  • &＃x1f7e2;C&＃43;&＃43;代码&＃xff1a;
  • &＃x1f535;结果展示&＃xff1a;
  
  

&＃x1f534;力扣原题&＃xff1a;

217. 存在重复元素

&＃x1f7e0;题目简述&＃xff1a;

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

&＃x1f7e1;解题思路&＃xff1a;

1. 哈希大法好&＃xff1b;
2. 利用unordered_map来计算重复出现的数字&＃xff1b;
3. over;

&＃x1f7e2;C&＃43;&＃43;代码&＃xff1a;

class Solution
public:
bool containsDuplicate(vector<int>& nums)
unordered_map<int, int> umap;
for(auto num : nums)

&＃43;&＃43;umap[num];

bool bRet &＃61; false;
for(auto it &＃61; umap.begin(); it !&＃61; umap.end(); it&＃43;&＃43;)

if(it->second > 1)

bRet &＃61; true;
break;


return bRet;

;


&＃x1f535;结果展示&＃xff1a;