LeetCode.541 反转字符串II

1.题目

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

如果剩余字符少于 k 个，则将剩余字符全部反转。

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

2.代码

class Solution {
    public String reverseStr(String s, int k) {
        //直接把字符串变成字符数组，就可以方便用双指针了！
        char[] arr = s.toCharArray();
        //这里的循环注意不能直接i++，发现规律，让i每次移动2k步，这样就是每次都只是判断2k个字符！
        for(int i=0; i<arr.length; i+=2*k){
            int start = i;
            //这里的end可以决定反转的范围，可以反转前k个，也可以不反转，要么是数组的长度，要么反转前k个
            int end = Math.min(arr.length-1,start+k-1);
            while(end>start){
                char temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;

                start++;//这里注意要移动指针
                end--;
            }
        }
        return new String(arr);//最后返回一个字符串，这是String的构造方法，把字符数组变成字符串

    }
}