LeetCode 541. 反转字符串 II

目录结构

1.题目

2.题解

---

1.题目

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

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

示例：

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

提示：

1. 该字符串只包含小写英文字母。
2. 给定字符串的长度和 k 在 [1, 10000] 范围内。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

public class Solution541 {

    @Test
    public void test541() {
        String s = "abcdefg";
        System.out.println(reverseStr(s,8));
    }

    public String reverseStr(String s, int k) {
        int len = s.length(), p = 0;
        char[] chars = s.toCharArray();
        while (p < len) {
            int left = p, right = p + k-1;
            right = right < len ? right : len - 1;
            while (left < right) {
                char tmp = chars[left];
                chars[left] = chars[right];
                chars[right] = tmp;
                left++;
                right--;
            }
            p += 2 * k;
        }
        return String.valueOf(chars);
    }
}

• 时间复杂度：
• 空间复杂度：