541. 反转字符串 II

class Solution {
    public String reverseStr(String s, int k) {
        int n = (int)Math.ceil((double)s.length()/(2*k));
        int left,right;
        char[] arr = s.toCharArray();
        for(int i=0;i<n;i++){
            left = 2*k*i;
            right = left+k-1;
            reverse(arr,left,Math.min(right,s.length()-1));
        }
        return String.valueOf(arr);
    }

    public void reverse(char[] arr,int left,int right){
        char temp;
        while(left<right){
            temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
            left++;
            right--;
        }
    }
}

题解：
1.用到了数组反转。
2.难点是确定左指针和右指针的位置，确定要反转几个短数组，进行循环。
3.reverse(arr,left,Math.min(right,s.length()-1))这行代码是重点，反转最后一个子数组的时候右指针不一定是right。

数据结构：
数组
字符串

用到方法：
Math.ceil()------int n = (int)Math.ceil((double)s.length()/(2*k));注意数据类型转换
String.valueOf(char[])------字符串数组转换为字符串