数组中出现次数超过长度一半的数字

class Solution {//经典问题，利用两个辅助变量，一个记录数字出现次数，一个记录数字。当后面的数字与其相等次数加1，不同减1，当次数为0时，记录数字就换成此时的数字

最后剩下的数字有可能是所求，但是不一定，还要重新遍历一次数组，查看此值出现的次数是否超过数组长度一半。
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
if(numbers.empty())
return 0;

int index=1,key=numbers[0],count=0;
for(int i=1;i<numbers.size();i++)
{
if(numbers[i]==key)
index++;
else
{
if(index==0)
{
key=numbers[i];
index=1;
}
else
index--;
}
}
for(int i=0;i<numbers.size();i++)
if(numbers[i]==key)
count++;
if(count>numbers.size()/2)
return key;
else
return 0;
}
};