剑指offer——数组中出现次数超过一半的数字

solution：

std：

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        map<int , int> mp;
        int siz = numbers.size();
        int maxn = (siz + 2)/2;//数组的一一半长度
        for(int i=0;i<siz;i++){
            mp[numbers[i]]++;
            if(mp[numbers[i]] >= maxn)
                return numbers[i];
        }
        return 0;
    }
};