题解 | #数组中出现次数超过一半的数字#兑子更胜于投票

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int candidate = -1, cnt = 0;
        for (auto item : numbers) {
            if (cnt == 0) {
                candidate = item;
                ++cnt;
                continue;
            }
            if (item != candidate) {
                --cnt;
                continue;
            }
            ++cnt;
        }
        return candidate;
    }
};