leetcode 217 Contains Duplicate C++

来源:互联网 发布:编程一般多少钱一个月 编辑:程序博客网 时间:2024/06/14 12:23

我原本想用计数排序来做,就是下面的样子;

class Solution {public:    bool containsDuplicate(vector<int>& nums) {        int a[999999] = {0};        for (int i = 0 ;i < nums.size(); i++){            a[nums[i]]++;            if(a[nums[i]] == 2) return true;        }        return false;    }};

但是使用stl,直接用set就可以了

class Solution {public:    bool containsDuplicate(vector<int>& nums) {    set<int> s;    for (int i=0;i<nums.size();i++){        if(s.count(nums[i])) return true;        s.insert(nums[i]);    }    return false;    }};



0 0
原创粉丝点击