class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers)
{
int count = 0;
sort(numbers.begin(),numbers.end());
for(int i = 0;i<numbers.size();++i)
{
if(numbers[i] == numbers[numbers.size()/2])
{
count++;
}
}
if(count > numbers.size()/2)
{
return numbers[numbers.size()/2];
}
return 0;
}
};
输出数组中超过数组长度一半的数字
最新推荐文章于 2021-08-04 15:58:21 发布