求数组中出现超过一半的数字

一、求数组中出现超过一半的数字

1.题目描述

2.题目链接

牛客题目链接
力扣题目链接

3.解题方法

class Solution {
public:
    int majorityElement(vector<int>& nums) 
    {
        sort(nums.begin(),nums.end());
        int key=nums.size()/2;
        int count=0;
        for(size_t i=0;i<nums.size();i++)
        {
            if(nums[i]==nums[key])
            {
                count++;
            }
        }
        if(count>=key)
        {
            return nums[key];
        }
        else
        {
            return -1;
        }
    }
};