力扣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;
        }
 }

}
相关推荐
wabs6664 小时前
关于贪心算法的思考
算法·贪心算法
社交怪人4 小时前
【判断大小】信息学奥赛一本通C语言解法(题号1043)
算法
Snasph5 小时前
GNU Make 用户手册(中文版)
服务器·算法·gnu
江澎涌5 小时前
拆解与 AI 的一次对话
人工智能·算法·程序员
sheeta19985 小时前
LeetCode 每日一题笔记 日期:2026.06.02 题目:3635. 最早完成陆地和水上游乐设施的时间 II
笔记·算法·leetcode
Lsk_Smion6 小时前
力扣实训 _ [102].层序遍历--前序--后续_递归与非递归的实现
数据结构·算法·leetcode
小欣加油7 小时前
leetcode3751 范围内总波动值I
java·数据结构·c++·算法·leetcode
Halo_tjn8 小时前
反射与设计模式1
java·开发语言·算法
V搜xhliang02469 小时前
临床科研新范式:从选题到投稿,AI智能体如何接管全流程?
运维·数据结构·人工智能·算法·microsoft·数据挖掘·自动化
计算机安禾9 小时前
【算法分析与设计】第46篇:近似难度与不可近似性理论
网络协议·算法·ssl