java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/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--;}}
}