class Solution {
public:
int majorityElement(vector<int>& nums) {
int res;
std::unordered_map<int, int> umap;
for (int i=0;i<nums.size();i++){
if (umap.find(nums[i]) == umap.end()) umap[nums[i]]=1;
else umap[nums[i]]++;
if (umap[nums[i]] > nums.size()/2) res = nums[i];
}
return res;
}
};