题目描述 Description
有n个数(n是奇数),其中n-1个数两两成对,有1个数落单,找出这个数。要求O(n)的时间复杂度,O(1)的空间复杂度
输入描述
Input Description
第一行输入一个n, n是大于等于1的奇数
第二行包含n个整数
输出描述
Output Description
输出那个落单的数
样例输入
Sample Input
3
1 7 1
样例输出
Sample Output
7
数据范围及提示
Data Size & Hint
1<=n<=4000001 n是一个奇数
#include <cstdio>
int n, x, ans;
int main() {
scanf("%d", &n);
while (n--) {
scanf("%d", &x);
ans = ans ^ x;
}
printf("%d", ans);
return 0;
}