问题描述:
给定一个大小为n的数组,找到其中大多数的元素。大多数元素是指在数组中出现次数大于n/2的元素。
问题分析:
我们只要将这个数组进行排序,然后输出中间值即可。
class Solution {
public:
int majorityElement(vector<int>& nums) {
int len = nums.size();
sort(nums.begin(),nums.end()); //进行排序
return nums[len/2];
}
};