缺失的数字 C++题解

缺失的数字

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

给出一个 0 ~ n 组成的数组 [ 0, 1, 2, 3 ... n ]，从中随机去掉一个数字，给你新的数组，求解被去掉的数字。比如给你 [ 0, 1, 3 ]，返回 2。

输入格式

第一行是 n。 第二行有 n 个数字，每个数字用空格隔开，表示新数组中的每个元素的值。

输出格式

一个整数，表示新数组中缺失的数字

样例

样例输入：

复制3
0 3 1

样例输出：

复制2

数据范围与提示

1 <= n <= 10 ^ 5

#include <bits/stdc++.h>
using namespace std;
int a, n, m;
int main() {
	scanf("%d", &n);
	for(int i = 0; i < n; i++) {
		scanf("%d", &a);
		m ^= a;
	} 
	for(int i = 0; i <= n; i++) {
		m ^= i;
	} 
	printf("%d", m);
	return 0;
}