因主元素出现次数严格大于所有元素出现次数的一半，故排序后中间元素必是主元素

class Solution {
public:
　　/*
　　* @param nums: a list of integers
　　* @return: find a majority number
　　*/
　　int majorityNumber(vector<int> &nums) {
　　　　// write your code here
　　int n=nums.size();
　　sort(nums.begin(),nums.end());
　　return nums[n/2];
　　}
};