class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers)
{
if(numbers.empty()) return 0;
int hashtable[256]={0};
for(auto& e:numbers) //for(int i=0;i<numbers.size();i++)
{
hashtable[e]++; // hashtable[numbers[i]]++
}
for(int i=0;i<numbers.size();i++)
{
if(hashtable[numbers[i]]>(numbers.size()/2))
{
return numbers[i];
}
}
return 0;
}
};
数组中出现次数超过一半的数字(NK)
最新推荐文章于 2020-10-25 19:33:15 发布