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

• • 力扣原题：
  • 题目简述：
  • 解题思路：
  • C++代码：
  • 结果展示：

217. 存在重复元素

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

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

class Solution {
public:
    bool containsDuplicate(vector& nums) {
        unordered_map 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;
    }
};