题目讲解
217. 存在重复元素
算法讲解
使用set集合完成元素的存储,当我们将当前元素插入到集合单中,如果insert的返回值的pair.second等于false说明当前元素已经存在,反之元素在集合中存在
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int>Hash;
for(int i = 0; i < nums.size(); i++)
{
//set的insert函数会返回一个迭代器,如果这个元素存在,那么会返回false,否则返回true
if((Hash.insert(nums[i])).second == false)return true;
}
return false;
}
};