文章目录
- 题目
- 方法一:双指针
题目
方法一:双指针
题目的意思: 通俗一点说,每隔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--;}
}
}