缺失的数字(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;
}