leecode第二百一十七题(存在重复元素)

时间:2024-01-19 10:22:44

leecode第二百一十七题(存在重复元素)

class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
set<int> s;
for(vector<int>::iterator it = nums.begin(); it!=nums.end();it++)
s.insert(*it); if(s.size() == nums.size())
return false;
else
return true;
}
};

分析:

第一次使用set,之前想了半天,觉得只有排序后查看,看了网友评论才知道,原来可以用set。

要回去补一下STL了。

补一个C++ set的博客:https://www.cnblogs.com/omelet/p/6627667.htm