链接
class Solution {
public:
int majorityElement(vector<int>& nums) {
int mid = nums.size() / 2;
sort(nums.begin(), nums.end());
return nums[mid];
}
};
思路
第一种:使用map数据结构,遍历数组,map中有则计数加一;在map中找到最大值;
第二种:先对数组进行排序,按照定义,最中间的元素,即为最多元素;
要点
sort函数是C++stl提供,输入头、尾迭代器;