求出现次数超过一半的数

比较牛逼的解法如下：其中的count统计比较多的数出现的次数

#include<stdio.h>
int getMajor(int* arr,int n)
{
       int num = 0;
       int count = 0;
      for(int i = 0;i<n;i++)
      {
           if(0==count)
           {
                 num = arr[i];
                 count++;
            }
            else
             {
                  if(num == a[i])
                   { 
                             count++;
                             if(count>(n-i-1)/2)
                                      return num;
                  else
                          count--;
              }
      }
      return num;
}