剑指 Offer 58 - II. 左旋转字符串 Java代码提交

剑指 Offer 58 - II. 左旋转字符串 Java代码提交,与作者思路相同的三次反转。
This commit is contained in:
gpfpter
2021-05-21 16:27:55 +08:00
committed by GitHub
parent 786137dd7b
commit 20aa3a2454

View File

@ -96,10 +96,27 @@ public:
## 其他语言版本 ## 其他语言版本
Java Java
```java
class Solution {
public String reverseLeftWords(String s, int n) {
int len=s.length();
StringBuilder sb=new StringBuilder(s);
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--;
}
}
}
```
Python Python