2016年3月21日
寻找出现超过一半的数
摘要： 现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。 分析：设数A出现次数超过一半。每次删除两个不同的数，在剩余的数中，数A出现的次数仍超过一半。通过重复这个过程，求出最后的结果。这个题目与编程之美中寻找水王相同 阅读全文
posted @ 2016-03-21 20:36 新参者 阅读(375) 评论(0) 推荐(0) 编辑