文章目录
- 题目
 - 方法一:双指针
 
题目

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


















