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

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
	  // 定义一个哈希表 键：numbers中的元素 值：对应元素出现的次数
        unordered_map<int, int> hashmap;
	  // 遍历numbers，将键值对加入哈希表中
        for(auto it : numbers){
            hashmap[it]++;
        }
	  // 遍历哈希表，找到元素出现次数大于数组一半的元素，直接返回
        for(auto it : hashmap){
            if(it.second > numbers.size() / 2){
                return it.first;
            }
        }
        return -1;	// 保证程序完整性，不会运行到这里
    }
};