1144 The Missing Number 漏掉的数字（STL-SET）

NoobPlayer_llke

于 2020-05-12 17:46:51 发布

阅读量181

点赞数

分类专栏： PTA

本文链接：https://blog.youkuaiyun.com/kl782636177/article/details/106081438

版权

PTA 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种高效算法，用于从给定的整数列表中找到最小的未出现的正整数。通过使用unordered_set数据结构，算法能在短时间内完成查找，避免了set可能带来的超时问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送

给定 N个整数，请你找出最小的不在给定整数列表中的正整数。

思路：破水题，用set会超时，改用unordered_set就可

#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<n;i++)
using namespace std;
int n,a,ans;
unordered_set<int>s;
int main(){
    cin>>n;
    rep(i,0,n) cin>>a,s.insert(a);
    while(s.count(++ans));
    cout<<ans<<endl;
}