剑指 Offer 39. 数组中出现次数超过一半的数字（简单）
题目：
class Solution {
public:
int majorityElement(vector<int>& nums) {
unordered_map<int, int> map;
int result;
for(int i=0;i<nums.size();i++){
map[nums[i]]++;
}
for(int i=0;i<nums.size();i++){
if(map[nums[i]]>nums.size()/2) result=nums[i];
}
return result;
}
};