面试经典 150 题 5 —（数组 / 字符串）— 169. 多数元素

169. 多数元素

方法一

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size()/2];
    }
};

方法二

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int,int> counts;
        int majority = 0,cnt = 0;
        for(int num: nums){
            counts[num]++;
            if(counts[num] > cnt){
                majority = num;
                cnt = counts[num];
            }
        }
        return majority;
    }
};