541.反转字符串II

题目

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

思路

如果要计数2k的话
i+=(2*k);
判断是否需要反转，找出对应的区间，（i~i+k）进行反转
额外判断最后一次区间内的值

相关知识点

连续三次异或操作可实现在不占用额外空间的情况下进行字符串反转

char a = 'a', char b = 'b';
a = a ^ b; 
b = a ^ b;
a = a ^ b;

代码

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        for(int i = 0;i<ch.length;i+=2*k){  //跳转区间
            int start = i;
            //判断最后一次时，end 指针的位置
            int end = Math.min(ch.length-1,start+k-1);
            while(start<end){
                ch[start]^=ch[end];
                ch[end] ^= ch[start];
                ch[start]^=ch[end];
                start++;
                end--;
            }
        }
        return new String(ch);

    }
}