思路：采用阵地攻守的方法
第一个元素作为第一个士兵，镇守阵地，times=1;当遇到相同的元素，则当做是朋友，times++，当遇到不同的元素，当做是敌人，则同归于尽。如果times==0，表示阵地没有士兵，则令下一个士兵作为坚守阵地，且times=1;循环遍历结束后，最后留在阵地的元素可能是主元素。
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
if(numbers.empty() || numbers.size()==0)
return 0;
int res=numbers[0];
int times=1;
for(int i=1;i<numbers.size();i++)
{
if(times==0)
{
res=numbers[i];
times=1;
}
else if(res==numbers[i])
times++;
else
times--;
}
if(times>=1)
{
times=0;
for(int i=0;i<numbers.size();i++)
{
if(numbers[i]==res)
times++;
}
if(2*times<numbers.size())
return 0;
else
return res;
}
else
return 0;
}
};