Title:Reverse String II 541
Difficulty:Easy
原题leetcode地址:https://leetcode.com/problems/reverse-string-ii/
1. 注解见代码注释
时间复杂度:O(n^2),嵌套循环。
空间复杂度:O(1),没有申请额外空间。
/**
* 两层for循环,注意外层循环的每次起始位置,同时注意是否越界问题
* @param s
* @param k
* @return
*/
public static String reverseStr(String s, int k) {
if (s == null || s.length() <= 0) {
return null;
}
if (k < 0) {
return s;
}
char[] a = s.toCharArray();
for (int start = 0; start < a.length; start += 2 * k) {
int i = start, j = Math.min(start + k - 1, a.length - 1);
while (i < j) {
char tmp = a[i];
a[i++] = a[j];
a[j--] = tmp;
}
}
return new String(a);
}