zoukankan      html  css  js  c++  java
  • 课堂测试之找水王

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

    源码:

    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;
         
     }
    }
  • 相关阅读:
    jsp 页面获取当前路径
    html5 页面音频
    微信关于网页授权access_token和普通access_token的区别
    Texlive source
    vscode 快捷键
    vscode setting
    vscode extension 插件管理
    what
    linux manual
    java tool type
  • 原文地址:https://www.cnblogs.com/jccjcc/p/10955923.html
Copyright © 2011-2022 走看看