## 摩尔投票算法
给定一组序列,找出其中的众数(出现次数超过n/2(下取整)),前提条件是存在这个值,如果不存在,则结果错误。
实例:leetcode 169. 求众数
代码:
int majorityElement(vector<int>& nums) {
int m=0;
int count=0;
for(int i=0;i<nums.size();i++){
if(count==0){
m = nums[i];
count+=1;
}else if(nums[i] == m)
count += 1;
else
count--;
}
return m;
}