水王

一、实验要求

l 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一  

    个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖

    数目超过了帖子数目的一半。

l 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快

    速的找到这个传说中的水王吗？

二、设计思想

    每次比较两个相邻的ID是否一样，如果不一样则删除。首先假设第一个ID是水王，然后和第二个比较，看看是否相同，如果不同则把第二个命名为水王，一次类推，如果相同，则time++。在盛夏的ID中，水王依然过半，重复这个过程，就可以找到水王。

public class FindWaterKing {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[] = {1,2,1,2,2,1,1,3,1,2,1,4,1};
        int len = a.length;
        for(int i = 0; i < len ; i++)
        {
            System.out.printf("%d ",a[i]);
        }
        System.out.println("水王是："+getKing(a));
    }
    
    /**
     * @param array    表示存放帖子的数组，数组的元素为用户的ID
     * @return        水王的ID
     */
    public static int getKing(int[] array)
    {
        int len = array.length;                        // 帖子的数量
        int result = 0;                                // 开始默认水王为下标为0的ID
        for(int i = 1; i < len; i++)                // 遍历所有帖子
        {
            if(array[result]==array[i]);            // 如果水王的的ID和当前ID相同，什么也不做
            else                                    // 如果不相同，则需要将当前ID和水王ID抵消
            {
                int temp = array[result];            // 记录下水王的ID
                boolean flag = true;                // 记录从水王的下标到当前下标i之间是否还有水王的帖子，默认为true
                while(result<=i&&flag){                // 水王的下标向后移动，查找是否还有水王
                    result++;
                    if(array[result]==temp)            // 如果当前下标i之前会有一个水王的帖子，循环结束。
                        flag = false;
                }
            }
        }
        return array[result];
    }
}