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));              } }
点赞 1
牛客网
牛客网在线编程
牛客网题解
牛客企业服务