Offer58-ii 左旋转字符串

最新推荐文章于 2024-11-17 06:32:34 发布

春秋_XH

最新推荐文章于 2024-11-17 06:32:34 发布

阅读量189

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36734216/article/details/123386543

版权

字符串反转时间复杂度空间复杂度 Java 算法

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

解法一：切片解法

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

时间复杂度：O（N）
空间复杂度：O（N）

解法二：列表

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder res = new StringBuilder();
        for(int i = n; i < s.length(); i++)
            res.append(s.charAt(i));
        for(int i = 0; i < n; i++)
            res.append(s.charAt(i));
        return res.toString();
    }
}

时间复杂度：O（N）
空间复杂度：O（N）

解法三：字符串

class Solution {
    public String reverseLeftWords(String s, int n) {
        String res = "";
        for(int i = n; i < s.length(); i++)
            res += s.charAt(i);
        for(int i = 0; i < n; i++)
            res += s.charAt(i);
        return res;
    }
}