数组中超过一半的数

Posted 2022-09-27 xjyxp

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;