010找水王

三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

 

代码：

public class Water {

 

    /**

     * @param args

     */

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        int a[]={2,3,4,4,4,4,45,1};

        int b[]=new int [10];

        int number=-1;

        int n=0;

        for(int i=0;i<a.length;i++){

        if(number==-1){

            number++;

            b[number]=a[i];

           

        }

        else{

            if(b[number]==a[i]){

                number++;

                b[number]=a[i];

            }

            else{

                number--;

            }

        }

       

    }

        System.out.println(b[0]);

    }

 

}

结果截图：