摩尔投票法又是个什么？？？？

此摩尔非彼摩尔，顺便一提，化学里的摩尔(mol)并不是因为化学史上有一位叫摩尔的祖师爷，摩尔一词来源于拉丁文moles,原意为大量和堆集.

摩尔投票法，是Robert S. Boyer和J Strother Moore是名字命名的一种巧妙的算法，适用于一个n个元素集合中存在某个元素的出现次数大于n/2的情况

我们想象一下，假如你在竞选X国总统，竞选制度是一对一消耗，谁剩下的人头多谁就赢了，巧了，你的选民占全国人口的一半还多，其他候选人加起来都没你多

怎么输？？？

用count代表出现次数，value代表候选人的元素值

比如：   1 1 1 1 2 1 2 2 2 3 1
count:  1 2 3 4 3 4 3 2 1 0 1  
value:  1 1 1 1 1 1 1 1 1 1 1

 

代码：

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