leetcode （Reverse String II）

Title：Reverse String II     541

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/reverse-string-ii/

 

1.    注解见代码注释

时间复杂度：O(n^2)，嵌套循环。

空间复杂度：O(1)，没有申请额外空间。

    /**
     * 两层for循环，注意外层循环的每次起始位置，同时注意是否越界问题
     * @param s
     * @param k
     * @return
     */
    public static String reverseStr(String s, int k) {

        if (s == null || s.length() <= 0) {
            return null;
        }

        if (k < 0) {
            return s;
        }

        char[] a = s.toCharArray();
        for (int start = 0; start < a.length; start += 2 * k) {
            int i = start, j = Math.min(start + k - 1, a.length - 1);
            while (i < j) {
                char tmp = a[i];
                a[i++] = a[j];
                a[j--] = tmp;
            }
        }

        return new String(a);

    }