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

文章目录

• ​​🔴力扣原题：​​
• ​​🟠题目简述：​​
• ​​🟡解题思路：​​
• ​​🟢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;
    }
};

🔵结果展示：