商务网页设计与制作实训报告_北京网站设计技术_如何快速推广自己的网站_seo推广方法集合

题目如下

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

法一代码

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