编程:找出数组中的特殊数

Categories: Program
Tags: No Tags
Comments: 1 Comment
Published on: 2012/11/28

若干年前在电子bbs【自由空间】上的一个题目,来源链接:http://thuee.net/bbscon.php?bid=13&id=64451

假设有一个数组P有3N+1个整数,其中有N个数每个出现3次,还有一个特殊数仅出现过一次,比如{a,a,a,b,b,b,c}。要求只遍历一遍数组将这个数找出来,空间复杂度O(1)。

如果是每个数只出现两次,那么只需要把所有的数异或起来就可以得到最终的结果了。那出现三次呢?下面这个程序巧妙地实现了这一点:
(more...)

page 1 of 1
Welcome , today is Wednesday, 2018/02/21