《剑指offer》-39 数组中出现次数超过一半的数字

额，实在没什么讲的，数学使用：排序之后，选出中位数就可以了，自己可以用纸写一下。

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