【LeetCode-简单题】541. 反转字符串 II

题目

方法一：双指针

题目的意思： 通俗一点说，每隔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--;
    }
}
}