剑指 Offer 39. 数组中出现次数超过一半的数字

方法1：排序找中点
方法2：哈希表记录
方法3：摩尔投票法
摩尔投票法原理：众数的票可以和其他的票抵消，最后的票数大于0
代码：
初始化众数为x=0，票数为0
遍历数组，如果vote等于0，设置当前值为众数，如果当前值等于众数，自增；不等，自减。

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