Friday, November 28, 2008

给你n个数,其中有且仅有两个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。

是上次题目的拓展版:
(给你n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。)


这两个链接给出了很详细的解答。重点在后者,我终于见到有个人跟我的想法一致:
一道不知道如何做的题目,知道了答案,但是往往不知道我们大脑的思考过程。
对于我们这些一般人,往往很难有大牛一样"灵机一动"就想出来的答案(虽然这个灵机一动也是based on大量的做题经验),而是有一个思考过程。
pongba很详细地记录了我们大脑思考时所做的一些细节。


http://www.matrix67.com/blog/archives/511
http://groups.google.com/group/pongba/browse_frm/thread/76b57a772b5ca091#

No comments: