【LeetCode-简单题】541. 反转字符串 II

题目

方法一：双指针

题目的意思： 通俗一点说，每隔k个反转k个，末尾不够k个时全部反转；
需要注意右边界的取值

int r = Math.min(l +k -1,n-1);//取右边界与n-1的最小值  确定边界  以防后面元素不满k个

class Solution {// 通俗一点说，每隔k个反转k个，末尾不够k个时全部反转；public String reverseStr(String s, int k) {char[] cs = s.toCharArray();int n = s.length();for(int l = 0;l<n;l=l+2*k){int r = Math.min(l +k -1,n-1);//取右边界与n-1的最小值  确定边界  以防后面元素不满k个reverse(cs,l,r);}return String.valueOf(cs);}
//逆转逻辑public void reverse(char[] cs, int l, int r) {while (l < r) {char c = cs[l];cs[l] = cs[r];cs[r] = c;l++; r--;}
}
}