问题: 几乎是同样的两段代码,只是挪动了最后一个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;
}
原文:https://www.cnblogs.com/cheese320/p/15253561.html