解一道baidu面试题

题意如下：
有一个数在一个数组中出现50%以上，让你在O(n)的时间内，O(1)的空间复杂度，找出那个数，其中数组内的数都是随机数，但是有范围

posted on 2008-06-15 10:23 smileofjoyce 阅读(200) 评论(0) 编辑收藏引用所属分类: 算法