C++博客-smileofjoycehttp://www.cppblog.com/smileofjoyce/zh-cnTue, 09 Jun 2026 18:57:25 GMTTue, 09 Jun 2026 18:57:25 GMT60解一道baidu面试题http://www.cppblog.com/smileofjoyce/archive/2008/06/15/53306.htmlsmileofjoycesmileofjoyceSun, 15 Jun 2008 02:23:00 GMThttp://www.cppblog.com/smileofjoyce/archive/2008/06/15/53306.htmlhttp://www.cppblog.com/smileofjoyce/comments/53306.htmlhttp://www.cppblog.com/smileofjoyce/archive/2008/06/15/53306.html#Feedback0http://www.cppblog.com/smileofjoyce/comments/commentRss/53306.htmlhttp://www.cppblog.com/smileofjoyce/services/trackbacks/53306.html 题意如下：
    有一个数在一个数组中出现50%以上，让你在O(n)的时间内，O(1)的空间复杂度，找出那个数，其中数组内的数都是随机数，但是有范围

smileofjoyce 2008-06-15 10:23 发表评论
]]>