541. 反转字符串II

最新推荐文章于 2024-09-05 10:39:00 发布

贝耶儿

最新推荐文章于 2024-09-05 10:39:00 发布

阅读量321

点赞数 8

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_44047415/article/details/135346408

版权

本文介绍了如何利用双指针技巧，结合Math.min()函数，对给定字符串进行每k个字符的位翻转，最终返回反转后的字符串。

摘要由CSDN通过智能技术生成

双指针法

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        for (int i = 0; i < ch.length; i += 2 * k) {
            int left = i;
            int right = Math.min(i + k - 1, ch.length - 1);
            while (left < right) {
                char temp = ch[left];
                ch[left] = ch[right];
                ch[right] = temp;
                left++;
                right--;
            }
        }
        return new String(ch);
    }
}