字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串”abcdefg”和数字2，该函数将返回左旋转两位得到的结果”cdefgab”。
示例 1：
1
2
| 输入: s = "abcdefg", k = 2
输出: "cdefgab"
|
示例 2：
1
2
| 输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
|
限制：
1 <= k < s.length <= 10000
解题思路
- 反转区间为[0, n-1]的子串
- 反转区间为[n, s.length()-1]的子串
- 反转整个字符串
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| class Solution {
public String reverseLeftWords(String s, int n) {
char[] charArray = s.toCharArray();
reverse(charArray, 0, n-1);
reverse(charArray, n, charArray.length-1);
reverse(charArray, 0, charArray.length-1);
return new String(charArray);
}
public void reverse(char[] charArray, int l, int r){
while(l < r){
char t = charArray[l];
charArray[l] = charArray[r];
charArray[r] = t;
l++;
r--;
}
}
}
|
- 时间复杂度： $O(n)$
- 空间复杂度：$O(1)$