leetcode 17.10.主要元素

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。

输入：[1,2,5,9,5,9,5,5,5]
输出：5

输入：[3,2]
输出：-1

输入：[2,2,1,1,1,2,2]
输出：2

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

先排序，若主元素存在，则中间数一定为主元素，记录下来，遍历容器对该元素计数，若超过一半，返回该元素，若不超过，返回-1.