这道题我是在面试大牛网上看到。原题是:一个数组中存放N个整数,如何找到出现次数最多的一个数(即众数),要求用O(N)的复杂度,而且不能用Hashing(内存和时间都是O(N))。题目和讨论可以在
http://www.mianniu.com/html/algorithms/200805/1134.html找到。
原题给了3个参考答案,英文的,本人不是很懂。也没看明白。要是有知道答案的,不妨到面试大牛网( www.mianNiu.com)去看看。
原题给了3个参考答案,英文的,本人不是很懂。也没看明白。要是有知道答案的,不妨到面试大牛网( www.mianNiu.com)去看看。