leetcode 169. 多数元素
题目如下
显然当多数元素存在时我们可以先排序此时多数元素就组成了一个长度超过一半的"滑动窗口"。
那么无论我们怎么样滑动这个窗口显然数组的中心点必然落在这个窗口内,即排序后的中间元素就是多数元素。
法一代码
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(),nums.end());
return nums[nums.size() / 2];
}
};