class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
sort(numbers.begin(), numbers.end());
int len = numbers.size();
if(count(numbers.begin(), numbers.end(), numbers[len / 2]) > len / 2)
{
return numbers[len / 2];
}
return 0;
}
};
剑指Offer_编程题 | 数组中出现次数超过一半的数字
最新推荐文章于 2020-11-26 19:37:33 发布