题目
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2
解题
方法一:哈希表
class Solution { public: int majorityElement(vector<int>& nums) { int n=nums.size(); unordered_map<int,int> map; for(int i=0;i<nums.size();i++){ map[nums[i]]++; if(map[nums[i]]>=(n+1)/2){ return nums[i]; } } return -1; } };
