class Solution {
public:
int majorityElement(vector<int>& nums) {
unordered_map<int, int> m; // 不知道数的范围用map
int x = nums.size() >> 1; // 除2,提前计算好减少耗时
for(int i : nums)
if(++m[i] > x)
return i;
return 0;
}
};
面试题39 数组中出现次数超过一半的数字
最新推荐文章于 2021-12-03 00:50:51 发布