1A MEX
MEX
大一年级-基础题
时间限制:1s
空间限制:64MB
题目描述
求数组的MEX值。
MEX值即,没有出现在数组中的最小非负整数。
输入格式
一个正整数 \(n\),表示数组的大小。
接下来一行 \(n\) 个正整数,表示这个数组。
输出格式
一个整数,表示数组的MEX值。
样例输入1
5
1 2 4 3 5
样例输出1
0
样例1解释
0是没有出现在数组中的最小非负整数。
样例输入2
10
1 0 4 2 5 7 4 6 8 1
样例输出2
3
数据范围
对于 50% 的测试点, \(n\le 100\)
(好像没什么用...)
对于 100% 的测试点, \(1\le n\le 10^{3}, 1\le a_i\le 10^3\)