力扣169. 多数元素

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int,int> map;
        for(auto num : nums){
            if(map.count(num)){
                map[num] = map[num] + 1;
                if(map[num]>nums.size()/2) return num;
                continue;
            }
            map[num] = 1;
        }
        return nums[0];
    }
};