力扣剑指 Offer 58 - II. 左旋转字符串（JavaScript）

最新推荐文章于 2024-11-11 20:59:17 发布

前端-pww

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量204

点赞数

分类专栏：力扣算法题文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/csD_Dscnnnnnnn/article/details/122833872

版权

力扣算法题专栏收录该内容

170 篇文章 4 订阅

订阅专栏

本文介绍了如何通过三个步骤实现字符串反转，先反转前n个字符，再反转剩余部分，最后整体反转。涉及的函数包括`reverseLeftWords`和`reverse`，展示了在JavaScript中处理字符串的技巧。

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

具体步骤为：

反转区间为前n的子串
反转区间为n到末尾的子串

反转整个字符串

var reverseLeftWords = function(s, n) {
    let arr=Array.from(s)
    let l=0
    let r=n-1
    //反转前n个
    reverse(arr,l,r)
    //反转n个之后的所有
    let p=n
    let t=arr.length-1
    reverse(arr,p,t)
    //反转整个数组
    reverse(arr,l,t)
    return arr.join('')
};
var reverse=function(arr,m,n){
    let l=m
    let r=n
    while(l<r){
        let temp=arr[l]
        arr[l]=arr[r]
        arr[r]=temp
        l++
        r--
    }
}