有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; }
codevs 3295 落单的数
原文：http://www.cnblogs.com/lyqlyq/p/7158554.html
