public class Solution {
public String LeftRotateString(String str,int n) {
int len=str.length();
if(len==0){
return "";
}
n=n%len;
StringBuilder sb=new StringBuilder(str);
reverseString(sb,0,n-1);
reverseString(sb,n,len-1);
return sb.reverse().toString();
}
public void reverseString(StringBuilder sb, int start, int end) {
while (start < end) {
char temp = sb.charAt(start);
sb.setCharAt(start, sb.charAt(end));
sb.setCharAt(end, temp);
start++;
end--;
}
}
}
2021-11-15(JZ58 左旋转字符串)
最新推荐文章于 2024-05-20 20:08:58 发布