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

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

用哈希表来记录,次数大于数组长度的一般则终止

class Solution {
public:
    map<int,int> m;
    int MoreThanHalfNum_Solution(vector<int> v) {
        int size = v.size();
        int mid = size/2;
        for(int i=0;i<size;i++)
        {
            m[v[i]]++;
            if(m[v[i]] > mid)
            {
                return v[i];
            }
        }
        return 0;
    }
};