class Solution {
public:
int majorityElement(vector<int>& nums)
{
int len=nums.size();
map<int,int>mp;
for(int i=0;i<len;i++)
{
mp[nums[i]]++;
if(mp[nums[i]]*2>len)
{
return nums[i];
}
}
return -1;
}
};
leetcode 面试题 17.10. 主要元素
最新推荐文章于 2024-07-16 23:15:32 发布