0
杨浩冉
修练者
修练者
题目链接: 酷町堂:6762
6762 寻找数字
经验值:1200
时间限制:1000毫秒
内存限制:128MB
题目描述 De**ion
有一个数组a,长度为n,数组中的所有元素都包含在区间[0, n] 中 ,请你找出在区间[0, n] 这个范围内没有出现在数组a中的那个数。
输入描述 Input De**ion
两行:
第一行输入数组长度n;
第二行输入n个整数。
输出描述 Output De**ion
输出一行,一个整数,为[0,n]中没有出现在数组a中的那个数。
样例输入 Sample Input
【样例输入1】: 3 3 0 1 【样例输入2】: 2 0 1 【样例输入3】: 9 9 6 4 2 3 5 7 0 1 【样例输出4】: 1 0
样例输出 Sample Output
【样例输出1】: 2 【样例输出2】: 2 【样例输出3】: 8 【样例输出4】: 1
数据范围及提示 Data Size & Hint
1 <= n <= 10^6
0 <= a[i] <= n
a 中的所有数字都独一无二