主元素

题目描述：

给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。

具体思路：

对该数组排序，主元素为nums(n/2);

具体代码：

int n = nums.size(); 
        sort(nums.begin(),nums.end()); 
        return nums[n/2];