数组中出现次数超过一半的数字（C++牛客网）

解题思路：

（1）使用unordered_map存储每一个数字作为key，value保存出现的个数

（2）并在遍历时，判断个数是否超出一半

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        unordered_map<int,int> mp;
        for(auto w:numbers) if (++mp[w]>=numbers.size()/2+1) return w;
        return 0;
    }
};