缺失的数字(c++题解)

题目描述

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

输入格式

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

输出格式

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

样例

样例输入：

复制3
0 3 1

样例输出：

复制2

_____________________________________________________________________________

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

_____________________________________________________________________________

#include<bits/stdc++.h>
using namespace std;
int a;
int b;
int ans;
int main(){
	cin>>a;
	for(int i=0;i<=a;i++)ans^=i;
	for(int i=1;i<=a;i++){
		cin>>b;
		ans^=b;//位运算
	}
	cout<<ans;
}