反转字符串Ⅱ

541. 反转字符串 II（点击进去答题）
     给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

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

示例:

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

提示：

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

思路分析：
很多人读完这道题都不知道什么意思，我在这里解释一下，就是在一个字符串里按规定找出一个子字符串，然后在子字符串里再按照规定进行反转，反转有这样一个规定：

如果剩余字符少于 k 个，则将剩余字符全部反转（假设k为3，剩余2，那就这两个字符反转，假设k为5，剩余3，将这三个字符返转）；
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样（假设k为3，剩余3，将这三个字符反转）。

通俗的讲，即每隔k个反转k个，末尾不够k个时全部反转；

说实话这里题目给的真不好，说不清楚到底让干什么。

本题思路：

思路其实很简单，就是找到需要反转的子字符串的起始位置和结束位置，然后在子字符串里进行反转，图示：

例如 s = “abcdefg”, k = 2

那么2 * k = 4，因为一开始剩余7个字符，7 > 4,所以字符串的前四位（2k）的前两位（k）进行反转

反转后字符串就变成了这样

现在剩余3个字符， 4 < 3 <2，所以反转剩余三位的前两位

反转之后

但是这里有一个难点就是不知道字符反转的终止条件是什么，我们都知道，字符反转就是，第1位和第n位交换位置，然后第2位和第n - 1位交换位置，就像一对双指针进行缩进，当俩指针相遇时即终止条件。

Java代码：

class Solution {
    public String reverseStr(String s, int k) {
    	//字符串转变为字符串数组
        char[] str = s.toCharArray();
        for (int i = 0 ; i < str.length ; i++) {
        	//反转起始位置
            int start = 0 + i;
            //反转终止位置，这里的Math.min使用的非常巧妙
            int end = Math.min(start + k - 1 , str.length - 1);
            //俩指针相遇后就结束循环
            while (start < end) {
                char temp = str[start];
                str[start++] = str[end];
                str[end++] = str[start];
            }
        }
        return new String(str);
    }
}

在这里插两句题外话，我们在写算法题的时候，尽量不要用库函数，即使你使用，你一定要知道它的实现原理，因为有些库函数里面会用了循环遍历，你在计算时间复杂度的时候，很要有可能会忘记。

若有误，请指教！