首页 > 其他 > 详细

挪动了一个if语句的位置,运行速度大幅提升

时间:2021-09-11 19:05:09      阅读:13      评论:0      收藏:0      [点我收藏+]

问题: 几乎是同样的两段代码,只是挪动了最后一个if语句的位置,运行速度提升很多,为什么?

 

代码:

//Leedcode 1816 truncateSentence


//0ms faster than 100% java solution
public String truncateSentence(String s, int k) {
        int index=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)==‘ ‘){
                k--;
                if(k==0){
                    index=i;
                    return s.substring(0,index);
                }
            }
            
        }
        return s;
}


/1ms faster than 74.96% java solution
public String truncateSentence(String s, int k) {
        int index=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)==‘ ‘){
                k--;
            }
            if(k==0){
                index=i;
                return s.substring(0,index);
             }
            
        }
        return s;
    }        

  

挪动了一个if语句的位置,运行速度大幅提升

原文:https://www.cnblogs.com/cheese320/p/15253561.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!