哈希表-271.存在重复元素-力扣(LeetCode)
一、题目解析
1、存在相同元素返回true
2、互不相同返回false
二、算法原理
解法：哈希表
解法类似哈希表-1.两数之和-力扣(LeetCode)-CSDN博客，但比它还要简单
对于是否存在相同元素，我们依次固定元素，并在哈希表中查找是否存在对应元素，如果存在，则遇到重复元素，直接返回false；反之不存在，把元素用insert插入到哈希表中。与两数之和不同的是，我们不需要存储元素的下标，所以使用unordered_set即可
三、代码示例
class Solution {
public:bool containsDuplicate(vector<int>& nums){unordered_set<int> hash;for(auto e : nums){if(hash.count(e))return true;hash.insert(e);}return false;}
};