541. 反转字符串 II

image

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; // 定义一个首指针
            // 定义一个尾指针,判断尾数够不够 k 个,来确认尾指针的位置
            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);
    }
}
posted @ 2022-06-28 14:47  wjxuriel  阅读(20)  评论(0)    收藏  举报