class Solution {
public:
int majorityElement(vector<int>& nums) {
map<int, int> elemap;
for(int i = 0; i < nums.size(); i++){
elemap[nums[i]]++;
}
int max = 0;
int maxtimes = 0;
for(const auto &w : elemap){
if(w.second > maxtimes){
max = w.first;
maxtimes = w.second;
}
}
return max;
}
};