剑指 Offer 58 - II. 左旋转字符串java题解

最新推荐文章于 2022-12-12 15:45:32 发布

奔跑的废柴

最新推荐文章于 2022-12-12 15:45:32 发布

阅读量124

点赞数

分类专栏：剑指Offer 文章标签： java 字符串面试算法 leetcode

本文链接：https://blog.csdn.net/weixin_42970433/article/details/109154182

版权

剑指Offer 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

1.字符串切片

由于本题的多解法涉及到了 字符串为不可变对象 的相关概念，导致效率区别较大。
新建两切片字符串，并将两切片拼接为结果字符串，无冗余操作，效率最高。

代码

class Solution {
    public String reverseLeftWords(String s, int n) {
        return s.substring(n, s.length()) + s.substring(0, n);
    }
}

复杂度

均为O(N)

结果

在这里插入图片描述

2.我的解法

代码

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] a=s.toCharArray();
        char[] b=new char[a.length];
        int c=0;

        for(int i=n;i<a.length;i++){
            b[c++]=a[i];
        }
        for(int i=0;i<n;i++){
            b[c++]=a[i];
        }
        return new String(b);
    }
}