求众数（简单题）

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3
示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

对于这种题就是哈希表，贼简单
python

from collections import Counter

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        res = []
        count = Counter
        m = count(nums)
        n = set(nums)
        for i in n:
            if m[i] > int(len(nums)/2):
                res.append(i)
        return res[0]
                

C++

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int,int>mymap;
        int s = nums.size() / 2;
        int count;
        for(int i=0;i<nums.size();i++){
            if(!mymap.count(nums[i])){
                count=1;
                mymap[nums[i]] = count;
            }else{
                mymap[nums[i]]++;
            }
        }
        for(auto it:mymap){
            if(it.second>s){
                return it.first; 
            }
        }
        return NULL;
    }
};