#B1409. 序列的 mex 查询
序列的 mex 查询
【题目描述】
给定一个长度为 的非负整数序列 。
请输出没有在序列中出现过的最小非负整数。
【输入描述】
第一行输入整数 。
第二行输入 个整数 。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示序列的 MEX。
【样例 1】
【样例 1 输入】
8
0 1 2 3 5 6 7 8
【样例 1 输出】
4
【样例 2】
【样例 2 输入】
3
1 2 3
【样例 2 输出】
0
给定一个长度为 N 的非负整数序列 A。
请输出没有在序列中出现过的最小非负整数。
第一行输入整数 N。
第二行输入 N 个整数 Ai。
保证:
输出一个整数,表示序列的 MEX。
【样例 1】
【样例 1 输入】
8
0 1 2 3 5 6 7 8
【样例 1 输出】
4
【样例 2】
【样例 2 输入】
3
1 2 3
【样例 2 输出】
0