查找最频数最高的数字

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

1.第一种解法

      核心思想是每次去除二个不同的数字，最后剩下的数字再统计出现的频次。第一次num=1，numbers[1]=2,同时丢弃这2个数，num=3，和2比较之后再丢弃。num=2，之后遇到2个2，频次fre+2等于3，遇到5和4减2，最后遇到2，fre+1.最终的结果为 num=2，fre=2.最后遍历这个数组，统计num=2的频次，超过一半就输出，代码如下：

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
         int size=numbers.size();
         int num=numbers[0];
        int fre=1;
        for(int i=1;i<size;i++)
         {
                if(fre==0)
                {
                    fre=1;
                    num=