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

posted @ 2019-04-17 10:57  深夜十二点三十三  阅读(109)  评论(0编辑  收藏  举报