leetcode 169.多数元素

思路：哈希表+模拟

其实这道题并不用太过于麻烦，我们可以用哈希表的特性映射，对于数组中每一个元素的个数进行存储；

之后，我们再遍历哈希表，找到其中个数超过n/2的个数对应的元素就行了。

注意：这里说的是下取整，我们不需要判断这里的奇数偶数了。

上代码：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int n=nums.size();
        map<int,int>m;
        for(int i=0;i<n;i++){
            m[nums[i]]++;
        }
        int num=n/2;
       int res=0;
        for(auto it:m){
            if(it.second>num){
                res=it.first;
                break;
            }
        }
        return res;
    }
};