LeetCode 169. 求众数

题目描述： 求众数

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

        你可以假设数组是非空的，并且数组中的众数永远存在。

解题思路：

       照题目中众数的定义，数量超过总数一半的数，那么排序后直接输出最中间的数就行了

代码：

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