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

力扣地址

摩尔投票法：

用变量 votes 记录变量 mode 的票数，当票数为 0 时，mode 更新为当前值

当前值与 mode 不相等，则将 votes 减一

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int mode = 0;
        int votes = 0;
        for (int n : nums) {
            if (!votes) {
                mode = n;
            }
            votes += n == mode ? 1 : -1;
        }
        return mode;
    }
};