【剑斩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; } };