理论:
java实现:
package 经典; public class 寻找发帖水王 { /** * @param args */ public static void main(String[] args) { // TODO 自动生成的方法存根 int[] a={1,6,4,6,5,6,6,7,6,6,6,3,6,6,13,6}; System.out.println(find(a)); } public static int find(int []a) { int result=0,times; for(int i=times=0; i<a.length; i++) { if(times==0) { result=a[i];times=1; } else { if(result==a[i]) times++; else times--; } } return result; } }