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

问题

难度简单
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串”abcdefg”和数字2，该函数将返回左旋转两位得到的结果”cdefgab”。
示例 1：
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2：
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”
限制：

  • 1 <= k < s.length <= 10000

解答

解答一：

由于 String 是不可变的，所以这解答使用了一个新的 char 数组来存储旋转后的字符串

  1. class Solution {
  2.     public String reverseLeftWords(String s, int n) {
  3.         char[] c = new char[s.length()];
  4.         int indx = 0;
  5.         for(int i = n; i < s.length(); i ++){
  6.             c[indx++] = s.charAt(i);
  7.         }
  8.         for(int i = 0; i < n; i ++){
  9.             c[indx ++] = s.charAt(i);
  10.         }
  11.         return String.valueOf(c);
  12.     }
  13. }

执行结果：通过
显示详情：
执行用时：3 ms, 在所有 Java 提交中击败了27.89%的用户
内存消耗：39.8 MB, 在所有 Java 提交中击败了100.00%的用户

取余操作优化，但执行时间相对下降了

  1. class Solution {
  2.     public String reverseLeftWords(String s, int n) {
  3.         char[] res = new char[s.length()];
  4.         int indx = 0;
  5.         for(int i = n; i < n + s.length(); i++){
  6.             res[indx++] = s.charAt(i%s.length());
  7.         }
  8.         return String.valueOf(res);
  9.     }
  10. }

显示详情
执行用时：6 ms, 在所有 Java 提交中击败了12.56%的用户
内存消耗：39.7 MB, 在所有 Java 提交中击败了100.00%的用户

解答二

利用 Java 中的切片，将字符串切割成两个子串，再进行合并。

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

执行结果:通过
显示详情
执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：39.7 MB, 在所有 Java 提交中击败了100.00%的用户