课堂练习-找水王

题目：找水王

设计思想：

假设第一个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);
    }

}

实现截图：

个人总结：

一看到题目时总是感觉无从下手，但是细想的话就感觉这个大于一半还是很有玄机的，题眼就在这里，感觉这个算法和相消的算法很相似，但是暂时只能想到这么多了。