版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_37960603/article/details/82193559
题目传送门
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
unordered_map<int,int>M;
int n;
scanf("%d",&n);
for(int i=1,val;i<=n;i++) scanf("%d",&val),M[val]=1;
for(int i=1;i<=n;i++)
if(!M.count(i)){
printf("%d\n",i);
break;
}
}