LeetCode 541 反转字符串II Java实现

LeetCode541

题目

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

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

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

提示：

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

代码

class Solution {
    public String reverseStr(String s, int k) {
        //通俗一点说，每隔k个反转k个，末尾不够k个时全部反转
        char[] a = s.toCharArray();
        for (int i = 0; i < s.length(); i = i + 2 * k) {
            //i每次自增长2k 大于字符数组长度的时候停止
            swap(a, i, i+k);
            //进入交换方法
        }
        return new String(a);
        //这里直接a.toString只会输出地址
        //也可以String.valueOf(a):
    }
    public static void swap(char[] chars, int i, int j) {
        char temp;
        j = Math.min(chars.length, j) - 1;
        //比较字符串长度和i+k的长度,取其小值再-1
        while (i < j) {
            temp = chars[i];
            chars[i] = chars[j];
            chars[j] = temp;
            i++;
            j--;
        }
}
}