题解 | #序列找数#

使用hash表，两次for循环

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        unordered_set<int> hashset;
        int input;
        for(int i = 0;i<n;i++){
            cin>>input;
            hashset.insert(input);
        }
        int res;
        for(int i=0;i<=n;i++){
            if(!hashset.count(i)){
                res = i;
                break;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}