Leetcode 169 多数元素

class Solution {
public:
    map<int,int>p;
    int majorityElement(vector<int>& nums) {
        for(auto it:nums)
        {
            p[it]++;
        }
        int ans=-1,anss;
        for(auto it:p)
        {
            if(it.second>ans)anss=it.first,ans=it.second;
        }
        return anss;
    }
};