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

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

思路：出现超过一半的数字，在这个数组中一定会出现连续的现象。
采用摩尔投票算法（核心理念为 票数正负抵消 ）。

1. 若记 众数 的票数为 +11 ，非众数 的票数为 -1 ，则一定有所有数字的 票数和 > 0 。

2. 若数组的前 a 个数字的 票数和 = 0 ，则 数组剩余 (n−a) 个数字的 票数和一定仍 >0 ，即后 (n-a)个数字的 众数仍为 x 。

根据上面的推论，假设首个元素为众数（候选元素），count就加1，不是众数就减1。遍历元素，采用count计算众数出现的次数，当count=0时，更新候选元素，重新用count计数，直到最后count>0；同时将候选元素与数组长度进行比较，看看这元素出现的次数是否大于数组的1/2，满足既可以返回该候选元素，否则返回0。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int length = numbers.size();
        int count=1;
        int data=numbers[0];
       
        for(int i=1; i<length;i++)
        {
//             if(data==numbers[i])
//                 count++;
//             else
//                 count--;
             count+=data==numbers[i]? 1:-1;  //等同于上面屏蔽的四句，data==numbers[i]，+1；否则-1；
            
            if(count<=0)
            {
                 data=numbers[i];             
            }
              
        }
        count=0;
        for(int i =0;i<length;i++)
        {
            if(data==numbers[i])
                count++;
        }
//         if(count>((length)/2))
//             return data;
//         else
//             return 0;
        return count>length/2? data:0;  //等同于上面屏蔽的四句，大于length/2,返回data,否则返回0
       
    }
};