2908 - 【入门】学姐点名

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

学姐辛辛苦苦准备了一次讲座，然后发现有一个学弟没有来，然后学姐非常生气想把那个学弟找出来。

讲座总共有 $n$ 个学弟参加，学弟们的学号分别为 $1\sim n$ 。学姐登记了所有到位的学弟的学号。作为一位非常仰慕她的小学妹，你希望能够帮她写一段代码找出来找到那个学弟。

第一行是 $n$ ，为需要到位的学弟个数。（ $1\lt n\lt10^{6}$ ）。

然后 $n-1$ 行，每行一个整数，为到位的学弟学号（保证不会有一个学弟出现了两次）。

一个数，为没有到位的学弟的学号。

3
1
3

用一个数组记录每个人是否被叫到，然后循环遍历一遍数组，如果某个位置是 $0$ 就表示这个人没被叫到。

时间复杂度 $\mathcal{O}(n)$ 。