【剑斩OFFER】算法的暴力美学——存在重复元素

一、题目描述

二、算法原理

思路：哈希表

过程：遍历数组，遍历过程中每次判断这个数在不在哈希表中，如果在，那么返回 true ，否则把这个数字入哈希，当遍历完这个数组之后，还是没有找到符合题目要求的数字，那么返回 false。

三、代码实现

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> hash;
        for(int i = 0; i < nums.size(); i++)
        {
            if(hash.count(nums[i])) return true;
            hash.insert(nums[i]);
        }
        return false;
    }
};