标签：
题目：找水王
设计思想：
假设第一个ID就是水王，用king记录，次数用times记录，比对下一个ID如果相同则使times++，否则就--；如果times=0的话就把下一位定为水王，依次进行下去，最后times大于0的那个ID肯定是水王，因为出现次数大于一半。
代码实现：
package test1; public class ForumKing { public static void main(String[] args) { int ID[]={1,1,4,1,1,8,1,7,5,1}; int times,king = ID[0]; for(int i=times=0;i<10;i++) { if(times==0) { king=ID[i]; times=1; } else { if(ID[i]==king) times++; else times--; } } System.out.println("水王的ID："+king); } }
实现截图：
个人总结：
一看到题目时总是感觉无从下手，但是细想的话就感觉这个大于一半还是很有玄机的，题眼就在这里，感觉这个算法和相消的算法很相似，但是暂时只能想到这么多了。
标签：
原文地址：http://www.cnblogs.com/kt97458/p/5512958.html
