课堂测试之找水王

最新推荐文章于 2020-05-27 11:05:00 发布

转载最新推荐文章于 2020-05-27 11:05:00 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jccjcc/p/10955923.html

博客探讨找水王问题，指出一般用二重循环会使时间复杂度变大，提出能否用一次遍历找出水王，并给出了相关源码的转载链接。

在找水王的过程中，一般会用到二重循环，这样使得时间复杂度会变大，那么我们能不能用一次遍历将水王找出来呢？

源码：

package test;

public class shuiwang1 {
/**
* @param args
*/
public static void main(String[] args)
{
  String[] ids = {"003","001","dc","001","001","001","002"};
  System.out.println(find(ids));

}

public static String find(String[] id)
{
      int n=id.length;
      String findid=null;
      int i,cishu;
      for(i=cishu=0;i<n;i++)
      {
       if(cishu==0)
       {
       findid=id[i];
       cishu=1;
       }
       else
       {
       if(findid==id[i]) cishu++;
       else cishu--;
       }
      }
      return findid;

}

}

转载于:https://www.cnblogs.com/jccjcc/p/10955923.html