【C语言】给定一个包含0，1，···，n中n个数的序列，找出0···n中没有出现在序列中的那个数

输入：

3
3 0 1

输出：

2

输入：

9
6 9 4 2 3 5 7 0 1

输出：

8

本题我们先求出0至n各数的和，再用sum依次减去输入的数，sum最终值即为所求。代码如下

One Possible Answer：

#include<stdio.h>
int main(void)
{
	int n, k, sum=0;
	scanf("%d",&n);
	sum = (1 + n) * n / 2;
	while (n--) {
		scanf("%d", &k);
		sum -= k;
	}
	printf("%d", sum);
	return 0;
}