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