Leetcode典型题解答和分析、归纳和汇总——T169（多数元素）

问题描述：

给定一个大小为n的数组，找到其中大多数的元素。大多数元素是指在数组中出现次数大于n/2的元素。

问题分析：

我们只要将这个数组进行排序，然后输出中间值即可。

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int len = nums.size();
        sort(nums.begin(),nums.end());  //进行排序
        
        return nums[len/2];
       }
};