541. 反转字符串 II

合集 - 算法(25)

1.1. 两数之和2023-11-072.383. 赎金信2023-11-083.15. 三数之和 12023-11-084.15. 三数之和 22023-11-095.18. 四数之和2023-11-096.344. 反转字符串2023-11-10

7.541. 反转字符串 II2023-11-10

8.54. 替换数字（第八期模拟笔试）2023-11-119.151. 反转字符串中的单词 12023-11-1110.55. 右旋字符串（第八期模拟笔试）2023-11-1211.28. 找出字符串中第一个匹配项的下标 12023-11-1212.28. 找出字符串中第一个匹配项的下标 22023-11-1313.459. 重复的子字符串2023-11-1314.kmp算法2023-11-1415.459. 重复的子字符串 （精选）2023-11-1516.27. 移除元素2023-11-1617.344. 反转字符串2023-11-1618.54. 替换数字（卡码网 第八期模拟笔试）2023-11-1619.151. 反转字符串中的单词2023-11-1720.206. 反转链表 （精选）2023-11-1821.19. 删除链表的倒数第 N 个结点2023-11-2022.面试题 02.07. 链表相交2023-11-2123.142. 环形链表 II2023-11-2124.15. 三数之和2023-11-2225.18. 四数之和2023-11-22

收起

2023-11-10

541. 反转字符串 II - 力扣（LeetCode）

思路：

　　先转为char【】，再原地反转（不用取出来），最后转为字符串

class Solution {
    public String reverseStr(String s, int k) {
 
        //先转为char【】，再原地反转（不用取出来），最后转为字符串
 
         int n = s.length();
        char[] arr = s.toCharArray();
        for (int i = 0; i < n; i += 2 * k) {//起点是i，终点是i+k ，注意一下不要超了
            reverse(arr, i, Math.min(i + k, n) - 1);
        }
        return new String(arr);
 
    }
    
    public void reverse(char[] arr, int left, int right) {
        while (left < right) {
            char temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
            left++;
            right--;
        }
    }
 
}