169. 多数元素

class Solution 
{
public:
    int majorityElement(vector<int>& nums) 
    {
        unordered_map<int,int> hash;
        for(auto a : nums) hash[a]++;
        for(auto a : hash) 
        {
            if(a.second > nums.size()/2) return a.first;
        }
        return -1;
    }
};