class Solution {
public:
int majorityElement(vector<int>& nums) {
unordered_map<int,int> count;
for(int i=0;i<nums.size();i++){
if(count.find(nums[i])==count.end()){
count[nums[i]]=1;
}
else
count[nums[i]]+=1;
}
for(int i=0;i<nums.size();i++){
if(count[nums[i]]>(nums.size()/2))
return nums[i];
}
return 0;
}
};
LEETCODE 169. 多数元素
最新推荐文章于 2024-08-15 05:02:54 发布