输出数组中超过数组长度一半的数字

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;
    }
};

猜你喜欢

转载自blog.csdn.net/C1029323236/article/details/88260172