文章目录
- 题目
- 方法一:双指针
题目
方法一:双指针
题目的意思: 通俗一点说,每隔k个反转k个,末尾不够k个时全部反转;
需要注意右边界的取值
int r = Math.min(l +k -1,n-1);//取右边界与n-1的最小值 确定边界 以防后面元素不满k个
class Solution {
// 通俗一点说,每隔k个反转k个,末尾不够k个时全部反转;
public String reverseStr(String s, int k) {
char[] cs = s.toCharArray();
int n = s.length();
for(int l = 0;l<n;l=l+2*k){
int r = Math.min(l +k -1,n-1);//取右边界与n-1的最小值 确定边界 以防后面元素不满k个
reverse(cs,l,r);
}
return String.valueOf(cs);
}
//逆转逻辑
public void reverse(char[] cs, int l, int r) {
while (l < r) {
char c = cs[l];
cs[l] = cs[r];
cs[r] = c;
l++; r--;
}
}
}