抓水王

设计思路：

         题目特点：水王发帖数超过一半；

         用双重循环，依次假设发帖人是水王;

                   依次比较如果该账号id是水王id，则num++,否则num--；

                   当num<ii-a.length可确定该发帖人不是水王。

         可知水王的结果会是num>=0;其它人会是负数。

 

         设nnum变量计算总的运算次数可以看看不同算法的优良！

程序代码：

 

public class KingW {

    public static void main(String args[]){

       int a[]={1,11,5,3,11,11,7,4,11,4,11,11,2,11,8,11,11,11};

      

       int nnum=0;

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

           int k=a[i];int num=0;

           for(int ii=0;ii<a.length-1;ii++){

if(a[ii]==k){num++;}

              else{num--;} 

              nnum++;

              if(num<ii-a.length){

                  break;

              }

             

           }

           if(num>=0){

              System.out .println("水王id是："+k+"共计算："+nnum+"次！");

              break;

             

           }

       }

    }

 

}

运行结果截图:

 

感想心得：

该程序有多种不同算法，思路较广，我们可以选择一种来写！我写的这种简单易懂

转载于:https://www.cnblogs.com/amiee/p/5512801.html