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

}
相关推荐
LuminousCPP29 分钟前
单链表专题(四)-刷题复盘篇-LeetCode 138 随机链表复制|原地拷贝法突破复杂指针操作
数据结构·笔记·算法·leetcode·链表
逆境不可逃1 小时前
【LeetCode 912】排序数组——随机化快速排序详解
数据结构·算法·排序算法
Coder-magician1 小时前
《代码随想录》刷题打卡day31:动态规划-背包问题part02
算法·动态规划
薛定e的猫咪1 小时前
从因果视角解决多智能体协作:细读 SCIC 算法
算法
Forever Nore1 小时前
LeetCode 14 最长公共前缀 - 纵向扫描
linux·服务器·leetcode
c238561 小时前
《算法武林谱:四大排序神功与二分寻宝术全解》
数据结构·算法·排序算法
圣保罗的大教堂1 小时前
leetcode 3090. 每个字符最多出现两次的最长子字符串 简单
leetcode
一米阳光86611 小时前
软考(中级)软件设计师核心笔记(9)算法——时间复杂度与空间复杂度、查找算法、排序算法
笔记·算法·职场发展·软考·软件设计师·中级职称
Mem0rin1 小时前
二分查找:左右边界
数据结构·算法
大明者省11 小时前
WSL2 Ubuntu22.04 GPU训练环境配置指南
人工智能·算法·计算机视觉