标签：
有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度
第一行输入一个n， n是大于等于1的奇数
第二行包含n个整数
输出那个落单的数
3
1 7 1
7
1<=n<=4000001 n是一个奇数
对于位运算法则有 x xor y xor x=y，则一路读进来处理就好了。
var s,x,i,n:longint; begin readln(n); for i:=1 to n do begin read(x); s:=s xor x; end; writeln(s); end.
标签：
原文地址：http://www.cnblogs.com/yangqingli/p/4741650.html
