public class 数组中超过一半的数 {

public static int findMoreHalf(int []  A)

{

int count=1;

int result=A[0];

for(int i=0;i<A.length;i++)

{

    if(count==0)

    {

    

    result=A[i];

    count=1;

    }

    if(result==A[i])

    {

    count++;

    

    }

    else

    {

    count--;

    

    

    }

}

 return result;

}

public static void main(String[] args) {

    

int []  A={1,2,3,4,5,5,5,5,5,5,5,7,7,7,7,7,7,7,7,7,7,7}; 

   System.out.print(findMoreHalf(A));  

     

    

}

}