0
点赞
收藏
分享

微信扫一扫

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

十日十月Freddie 2022-02-09 阅读 50

具体步骤为:

  1. 反转区间为前n的子串
  2. 反转区间为n到末尾的子串
  3. 反转整个字符串
    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--
        }
    }

举报

相关推荐

0 条评论