力扣-数组-169 多数元素

解析

该数的数目要比还大，因此排序后的位置一定是该数。

代码

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