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]);

    }

}

结果截图:

 

原文地址:https://www.cnblogs.com/cyz123/p/7018031.html