题解 | #数组中出现次数超过一半的数字#

数组中出现次数超过一半的数字：最直观的想法是，使用unordered_map来存储<int,int>类型的键值对，其中第一个int表示key即元素值，第二个int表示value即该元素出现的次数，然后遍历numbers数组，将该元素值对应的次数加一，并判断其次数是否大于数组长度的一半，如果是则记录结果并返回。

    unordered_map<int,int> umap;
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int result;
        for(int i=0;i<numbers.size();i++)
        {
            umap[numbers[i]]++;
            if(umap[numbers[i]]>(numbers.size()/2))
            {
                result=numbers[i];
                break;
            }
        }
        return result;
    }