数组中超过一半的数

int NumberAppearMoreThanOneHalf(vactor numbers)
{
if (numbers.empty==0)
{
return 0;
}

map<int, int> m;
for(int i=0; i<numbers.size(); ++i)
{
    ++m[numbers[i]];
}

for(auto member:m)
{
    int size = numbers.size();
    if(member.second > size/2)
    {
        return member.first;
    }
}
return 0;

}

猜你喜欢

转载自www.cnblogs.com/xjyxp/p/11451741.html
今日推荐