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

Posted 2022-06-07 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢C++代码：
  • 🔵结果展示：

---

🔴力扣原题：

217. 存在重复元素

🟠题目简述：

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

🟡解题思路：

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

🟢C++代码：

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

        for(auto num : nums)
        
            ++umap[num];
        

        bool bRet = false;
        for(auto it = umap.begin(); it != umap.end(); it++)
        
            if(it->second > 1)
            
                bRet = true;
                break;
            
        

        return bRet;
    
;

🔵结果展示：