class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        vector<int> list(numbers.size()+1, 0);
        for(int i = 0; i < numbers.size(); i++){
            list[numbers[i]] += 1;
            if(list[numbers[i]] > numbers.size()*1.0/2)
                return numbers[i];
        }
        return 0;
    }
};