Boyer–Moore majority vote algorithm(摩尔投票算法)

最新推荐文章于 2023-11-22 15:55:48 发布

原创最新推荐文章于 2023-11-22 15:55:48 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Boyer-Moore majority vote algorithm

算法练习专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了Boyer-Moore多数投票算法,这是一种高效计算数组中众数的方法。通过迭代数组并使用计数器跟踪当前候选众数,算法能够在O(n)时间内找到出现次数超过一半的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Boyer–Moore majority vote algorithm
摩尔投票算法
Leetcode15: https://leetcode.com/problems/majority-element/ , 计算众数，可以使用boyer-moore majority 算法：

    public int majorityElement(int[] nums) {

        int major=nums[0], count = 1;
        for(int i=1; i<nums.length;i++){
            if(count==0){
                count++;
                major=nums[i];
            }else if(major==nums[i]){
                count++;
            }else count--;

        }
        return major;
    }