力扣541. 反转字符串 II

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

java 复制代码
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;
        }
 }

}
相关推荐
有为少年19 分钟前
Welford 算法 | 优雅地计算海量数据的均值与方差
人工智能·深度学习·神经网络·学习·算法·机器学习·均值算法
Ven%34 分钟前
从单轮问答到连贯对话:RAG多轮对话技术详解
人工智能·python·深度学习·神经网络·算法
山楂树の35 分钟前
爬楼梯(动态规划)
算法·动态规划
谈笑也风生39 分钟前
经典算法题型之复数乘法(二)
开发语言·python·算法
智算菩萨43 分钟前
强化学习从单代理到多代理系统的理论与算法架构综述
人工智能·算法·强化学习
lhn43 分钟前
大模型强化学习总结
算法
Gigavision1 小时前
MMPD数据集 最新Mamba算法 源码+数据集 下载方式
算法
Xの哲學1 小时前
Linux UPnP技术深度解析: 从设计哲学到实现细节
linux·服务器·网络·算法·边缘计算
歌_顿1 小时前
GPT 系列学习总结(1-3)
算法
业精于勤的牙1 小时前
最长特殊序列(三)
算法