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