[codevs3295]落单的数

题目描述 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是一个奇数

思路

对于位运算法则有 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.

View Code

 

转载于:https://www.cnblogs.com/yangqingli/p/4741650.html