2020年5月11日
52. 数组中出现次数超过一半的数字
摘要： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 假设数组非空，并且一定存在满足条件的数字。(来源：剑指Offer) 思考题： 假设要求只能使用 O(n)O(n) 的时间和额外 O(1)O(1) 的空间，该怎么做呢？ 样例 输入：[1,2,1,1,3] 输出：1 class Solut 阅读全文
posted @ 2020-05-11 21:54 小树木 阅读(154) 评论(0) 推荐(0) 编辑