class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
int length = numbers.size();
return MoreThanHalfNum(numbers, length);
}
int MoreThanHalfNum(vector<int> numbers, int length)
{
int result = numbers[0];
int time = 1 ;
for (int i = 1 ;i < length ; i++)
{
if (0 == time)
{
result = numbers[i] ;
time++ ;
}
else if (numbers[i] == result)
{
time++;
}
else
{
time-- ;
}
}
int count = 0;
for(int i=0;i<length;i++)
{
if(numbers[i] == result)
count++;
}
if(count>length/2)
return result;
else
return 0;
}
};