java经典算法（八）---zws

/**
 * 如果一个数组中 一个数在数组中出现的次数超过数组的长度一半 则打印出这个数
 */
public class ANumOfHalfClass {


    public  static int moreThanHaft(int[] num)
    {
     int result=-1;
     int times=0;
     for (int i=0;i<num.length;i++)
     {
         if (times==0)
         {
             result=num[i];
             times++;
         }
         else {
             if (num[i]==result)
             {
                 times++;

             }
             else {
                 times--;
             }
         }
     }
        return result;
    }

    public static void main(String[] args) {
        int[] num={1,2,2,2,2,2,4,4,9,2,11,12};
        System.out.println(moreThanHaft(num));
    }
}