leetcode | 面试题17.10 | 主要元素 | 寻找众数

参考链接：https://www.cnblogs.com/Shinered/p/11384444.html
如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。

示例 1：

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

示例 2：

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

示例 3：

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

说明：
你有办法在时间复杂度为 O(N)，空间复杂度为 O(1) 内完成吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-majority-element-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解析：
思路

就是在查询数列中值同中位数相等的数能否占据全体数组的一半。
中位数：通过sort的结果得到，count(*.begin, *.end， value)实现对中位数占据总数比重的计数。

作者：dexin
链接：https://leetcode-cn.com/problems/find-majority-element-lcci/solution/c-sort-count-kuai-su-shi-xian-by-dexin/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

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