大于数组长度一般则中间值必然是这个数值

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int size = numbers.size()>>1;
        int cnt = 0;
        if(numbers.size()==1) return 1;
        for(int k: numbers){
            if(k==numbers[size])
                cnt++;
        }
        if(cnt>size) return 2;
        else return 0;
    }
};