力扣541. 反转字符串 II

黄贞辉

已于 2024-03-23 15:51:09 修改

阅读量223

点赞数 3

分类专栏：算法文章标签： leetcode 算法职场和发展

于 2024-03-23 15:48:12 首次发布

本文链接：https://blog.csdn.net/weixin_45429720/article/details/136968789

版权

算法专栏收录该内容

102 篇文章 0 订阅

订阅专栏

本文介绍了一个Java类Solution，其中的reverseStr方法实现了按2k个字符长度划分，当字符数量小于k时反转整个字符串，否则仅反转前k个字符。revese方法负责反转指定区间内的字符。

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

在这里插入图片描述

思路：题目的意思就是每2k个字符进行一次循环访问，如果个数小于k就全部反转，如果大于k则只反转k个字符;

class Solution {
    public String reverseStr(String s, int k) {
        
        char[] charArray = s.toCharArray();
        int length = charArray.length;
        //每次2k,2k地访问
        for(int i=0;i<length;i+=2*k){
            //剩余的长度如果小于k,则剩余的全部交换
            if(length-i<k){
                revese(charArray,i,length);
            }else {
                //大于等于k,则只交换到i+k
                revese(charArray,i,i+k);
            }
        }
		//字符数组转为String
       return new String(charArray);
    }

//反转某段数组，左闭右开
 private void revese(char[] charArray, int left, int right){
    int loop = (right-left)/2;//循环次数，交换次数
        right--;//最大下标
        while(loop-- > 0){
            char temp = charArray[right];
            charArray[right--] = charArray[left];
            charArray[left++] = temp;
        }
 }

}