1144. The Missing Number

题目大意

给定n个数字，找到不在这些数字中的最小正整数

核心思路

将每个数字出现的次数存储在mp里面，num从1开始，如果mp[ans]==0说明ans没有出现过，mp[ans]==1说明ans出现了一次，输出没有在这n个数字中出现过的最小正整数。

代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
map<int,int> mp;
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int ans;
        cin>>ans;
        if(ans>0) mp[ans]++;
    }
    for(int i=1;;i++){
        if(mp[i]==0){
            cout<<i<<endl;
            break;
        }
    }
}