class Solution {
public:
int majorityElement(vector<int>& nums) {
int cnt = (int)(nums.size()*1.0/2.0);
map<int,int>mp;
int num = nums[0];
for(int i = 0;i<nums.size();i++)
{
if(!mp.count(nums[i]))
{
mp[nums[i]] = 0;
}
mp[nums[i]]++;
if(mp[nums[i]]>cnt)
{
num = nums[i];
}
}
return num;
}
};