?? leetcode刷满50 ??

同时分享一个摩尔投票算法 wiki链接

简单来说摩尔投票问题,找出一组数字序列中出现次数大于总数1/2的数字(并且假设这个数字一定存在)。显然这个数字只可能有一个。摩尔投票算法是基于这个事实:每次从序列里选择两个不相同的数字删除掉(或称为“抵消”),最后剩下一个数字或几个相同的数字,就是出现次数大于总数一半的那个

点击练习摩尔投票算法

leetcode-50.PNG

标签: leetcode, java, 摩尔投票算法

添加新评论