芥末果酱

导航

寻找水王

 

 

    public static void main(String[] args) {
           String[] str = { "2", "11", "2","4" ,"2","2", "4", "2", "4" };
           int shui=0,wang=02;
           for(int i=0;i<str.length-1;i++) {
               if(str[shui].equals(str[i+1])) {
                   shui=i+1;
                   wang++;
               }
               else{
                   wang--;
                   if(wang<=0&&i+2<str.length-1) {
                       shui=i+2;
                   }
                   i++;
               }
           }
           System.out.print(str[shui]);
          
        }

水王在半数以上

思路就是每两个比较相同就选取作为水王标记+1

不同就-1要是为o就选取下一组

 

posted on 2020-06-02 00:04  芥末果酱  阅读(178)  评论(0编辑  收藏  举报