169、求众数

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

　　　　你可以假设数组是非空的，并且给定的数组总是存在众数。

思路：因为众数出现次数大于【n/2】,所以先将数组排序的话，中位数肯定就是众数了，哈哈哈哈

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

这里我直接用了sort()函数，