求出现次数大于数组长度一半的那个数

// 求一串数中最多的数.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include <vector>

using namespace std;

int findOverhalf(vector<int>& vec){
int i = 0,a=vec[0],b=0;
for (i = 1; i < vec.size(); i++){
if (b == 0){
a = vec[i];
}
if (vec[i] == a){
b++;
a = vec[i];
}
else if(vec[i]!=a&&b>0){
b--;
}
}
return a;
}

int _tmain(int argc, _TCHAR* argv[])
{
vector<int> ve = {1,1,1,1,3,2,2,2,2,2,2};
int b = findOverhalf(ve);
cout << b << endl;
return 0;
}