有n个数(n是奇数),其中n-1个数两两成对,有1个数落单,找出这个数。要求O(n)的时间复杂度,O(1)的空间复杂度
第一行输入一个n, n是大于等于1的奇数
第二行包含n个整数
输出那个落单的数
3
1 7 1
7
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; }