LeetCode 剑指 Offer 39. 数组中出现次数超过一半的数字

最新推荐文章于 2024-10-06 13:05:10 发布

零一熊

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量54

点赞数

分类专栏： LeetCode 文章标签：摩尔投票多数元素数组算法计数法编程问题

本文链接：https://blog.csdn.net/weixin_50899769/article/details/118527191

版权

LeetCode 专栏收录该内容

177 篇文章 0 订阅

订阅专栏

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

摩尔投票
维护候选众数

class Solution {
    public int majorityElement(int[] nums) {
        int num = 0, votes = 0;
        for(int n : nums){
            if(votes == 0)
                num = n;
            votes += (num == n ? 1 : -1);
        }
        return num;
    }
}