C++实现数组中有一个数字出现的次数超过数组长度的一半。例如输入一个数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

解题思路如下：

1、将数组赋值给另一个数组，且求出其长度的一般length/2;

2、遍历整个数组，且统计每个元素出现的次数与length/2比较；

3、若结果大于该值输出该元素，否则输出0；具体代码如下：

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        vector<int>num;
        num=numbers;
        int length=num.size()/2;
        vector<int>::iterator it;
        int tmp=0;
       // sort(num.begin(),num.end());
        for(it=num.begin();it!=num.end();it++)
            if((count(num.begin(),num.end(),*it))>length)
                tmp= *it;
        return tmp;
    }
};