剑指 Offer 39. 数组中出现次数超过一半的数字（选举算法）

class Solution {
public:
    int majorityElement(vector& nums) {
        int leader, cnt = 0;
        for(int i = 0; i < nums.size(); i++) {
            if(cnt == 0) {
                cnt = 1;
                leader = nums[i];
            } else {
                if(nums[i] == leader) {
                    ++cnt;
                } else {
                    --cnt;
                }
            }
        }
        return leader;
    }
};