8-1摩尔投票法

编程张无忌

发布于 2021-07-14 15:30:07

2940

文章被收录于专栏：悟道悟道

不同的数字进行一对一“火并”（原理不再赘叙）， 如果存在众数，“火并”之后留下了的一定是,最后还需要进行验证。

先上模板:

再看真题:

class Solution {
    public int majorityElement(int[] nums) {
        /**
         摩尔投票法 模板
         */
        int candidate=-1,vote=0;
        for(int num:nums){
            if(vote==0){

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/07/09 ，如有侵权请联系 cloudcommunity@tencent.com 删除

原理

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

原理

登录后参与评论

0 条评论

热度

8-1摩尔投票法

8-1摩尔投票法

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐