Boyer-Moore 数组中出现次数超过一半的数字

本文主要是介绍Boyer-Moore 数组中出现次数超过一半的数字，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

Boyer-Moore 

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int candidate = -1;
        int count = 0;
        for (int num : nums) {
            if (num == candidate)
                ++count;
            else if (--count < 0) {
                candidate = num;
                count = 1;
            }
        }
        return candidate;
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-pvh8/

这篇关于Boyer-Moore 数组中出现次数超过一半的数字的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！