java数据结构与算法刷题-----LeetCode541. 反转字符串 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.youkuaiyun.com/grd_java/article/details/123063846

解题思路

1. 使用双指针，left指针指向每次反转的左边界，right指针指向右边界
2. left每次移动2k的单位
3. 然后定位right右边界，如果left后面元素个数不够k个，直接让right指向末尾全部反转
4. 如果left后面不够2k个，或者够2k个，都让right指向left后面k个单位，因为只需要反转前k个

代码：官方加了测试用例，目前此算法，已经无法只用0ms解决问题了，也就没法击败100%的用户。

class Solution {
    public String reverseStr(String s, int k) {
        int n = s.length()-1;
        char[] arr = s.toCharArray();
        for(int left = 0;left <= n; left += 2 * k){
            //剩余字符小于k个全部反转
            //否则反转前k个
            int right = n-left < k?n:left+k-1;
            reverse(arr,left,right);
        }
        return new String(arr);
        //如果上面的代码你有点看不懂，就看下面这个
        // int left = 0;
        // while(left<=n){
            //剩余字符小于k个全部反转
            //小于2k，但>k，反转前面k个
            //有2k个字符，就反转前k个
            // int right = n-left < k?n:left+k-1;
            // reverse(arr,left,right);
            // left = left+2*k;//left每次都移动2k个单位
        //}//end_while
    }
    public void reverse(char[] s,int left,int right){
        while(left<right){
            s[left]^=s[right];
            s[right]^=s[left];
            s[left]^=s[right];
            left++;
            right--;
        }
    }
}