169. 多数元素

很简单，排序后，中间元素一定是众数，因为这里的众数定义是数量一定大于⌊ n/2 ⌋。

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