寻找发帖水王

#寻找发帖水王之消除法
思路：定义第一个元素为候选数和定义出现的次数，从第二个开始遍历，然后次数更替。

public class 查找水帖王用消除法 {
public static void main(String[] args) {
	  int []n= {1,2,2,3,3,4,5,6,6,4,2,2,2};
	  solve4(n);
}
//不同的数，进行消除
	// TODO Auto-generated method stub	
	 public static void solve4(int[] arr) {		    
		    int candidate = arr[0];//候选数，先定位第一个元素	    
		    int nTimes = 1;//出现的次数		   
		    for (int i = 1; i < arr.length; i++) {  //扫描数组
		      if (nTimes == 0) {//两两消减为0，应该把现在的元素作为候选值   
		        candidate = arr[i];
		        nTimes = 1;
		        continue;
		      }//遇到和候选值相同的，次数加1 
		      if (arr[i] == candidate)
		        nTimes++;  //不同的数，进行消减	      
		      else
		        nTimes--;
		    }
		    System.out.println(candidate);
		  }
		  }