问题标题: 酷町堂:6762 寻找数字

0
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 中的所有数字都独一无二

我要回答