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

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
法1：
相互抵消法，若存在一个数字超过一半，则肯定是两两相间的情况下还要多出一个以上相连，但要考虑，有不存在超过一半数字的情况出现，所以要重新计算出现的次数，避免定位到最后一个数字却不是目标数字的情况。

class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
if(numbers.empty())
return 0;
int times=0;
int result=numbers[0];
for(int i=0;i<numbers.size();i++)
{
if( times==0)
{
result=numbers[i];
times++;
}
else if(result==numbers[i])
{
times++;
}
else
{
times--;
}
}
times=0;
for(int i=0;i<numbers.size();i++)
{
if(result==numbers[i])
times++;

}
if(times*2>numbers.size())
return result;
else
return 0;

}
};

方法二：先排序，若存在超过一半的数字，则排序后肯定在中位数。先求出中位数上的数字，然后再判断次数，同上。

class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
sort(numbers.begin(),numbers.end());
int l=numbers.size();

int times=0;
int mid=l/2;
int result=numbers[mid];
for(int i=0;i<l;i++)
{
if(result==numbers[i])
times++;

}
if(times*2>numbers.size())
return result;
else
return 0;
}
};