Leetcode--Java--541. 反转字符串 II

题目描述

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

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

样例描述

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"
示例 2：

输入：s = "abcd", k = 2
输出："bacd"

思路

1. 双指针法。外层循环每次以2k的步长增加，第一个指针指向待处理的第一个字母，第二个指针加k步长，然后判断看是否越界，如果越界修正为数组的末尾。

代码

class Solution {
    public String reverseStr(String s, int k) {
        int len = s.length();
        char ch[] = s.toCharArray();
        //i的变化是加 2k，因此逐步加2k
        for (int i = 0; i < len; i += 2 * k) {
            int l = i;
            //限制第二个指针，不能超过数组界限
            int r = i + k - 1 < len ? i + k - 1 : len - 1;
            //进行反转
            while (l < r) {
                char t = ch[l];
                ch[l] = ch[r];
                ch[r] = t;
                 l ++;
                 r --;
            }
        }
        return new String(ch);
    }
}