提供一份超短的代码,时间复杂度是 $\text{O(nlogn)}$
class Solution { public: int moreThanHalfNum_Solution(vector<int>& nums) { sort(nums.begin(),nums.end()); return nums[nums.size()/2]; } };