互联网官网入口_正能量软件不良网站免费入口_seo优化官网_深圳网络推广外包

题目如下

显然当多数元素存在时我们可以先排序此时多数元素就组成了一个长度超过一半的"滑动窗口"。
那么无论我们怎么样滑动这个窗口显然数组的中心点必然落在这个窗口内，即排序后的中间元素就是多数元素。

法一代码

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