541. 反转字符串 II

题目描述:

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

    如果剩余字符少于 k 个，则将剩余字符全部反转。
    如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

解法：双指针法
思路：按题目描述遍历字符串，将字符串转为字符数组，定义l，r指针 确定翻转范围（l,l+k-1）

注意当范围小于k时的情况

代码实现:

//双指针法
public String reverseStr(String s, int k) {
    int n = s.length();
    char[] chars = s.toCharArray();
    for (int l=0;l<n;l=l+2*k){
        int r = l+k-1;
        reverse(chars,l,Math.min(r,n-1));
    }
    return String.valueOf(chars);
}

 void reverse(char[] chars, int l, int r) {
    while (l<r){
        char c =chars[l];
        chars[l] =chars[r];
        chars[r] =c;
        l++; r--;
    }
}