169 多数元素 C++ O(n) O(1)

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int m = 0, poll;

        for (int num : nums) {
            poll = m == 0 ? num : poll;
            m += (num == poll || m == 0) ? 1 : -1;
        }
        return poll;
    }
};

poll 代表当选者

m 代表该当选者票数

具体逻辑见，里面由拓展摩尔投票的讲解：

算法学习笔记(78): 摩尔投票 - 知乎