2019年2月28日
LC-229 找众数2
摘要： 主要问题： 输入一个n个数的数组，找出数组里个数超过n/3的数字。 主要思路： 从题目的信息里，超过n/3的数字，一个n个数的数组里，最多只能存在2个，所以我们借鉴基础的摩尔投票算法，用两个候选来记录可能是n/3的数字，最后再根据这2个候选来计算这两个数字的具体在数组里的个数是否超过n/3。 而摩尔 阅读全文
posted @ 2019-02-28 14:35 leo_lee 阅读(141) 评论(0) 推荐(0)