首页 > 其他 > 详细

落单的数

时间:2015-08-19 12:39:03      阅读:124      评论:0      收藏:0      [点我收藏+]

题目描述 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

 

落单的数

原文:http://www.cnblogs.com/yangqingli/p/4741650.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!