【字符串】【剑指offer】 面试题58-II - 左旋转字符串

一 目录

不折腾的前端，和咸鱼有什么区别

目录
一 目录
二 题目
三 解题思路
四 统计分析
五 解题套路

二 题目

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。

请定义一个函数实现字符串左旋转操作的功能。

比如，输入字符串 "abcdefg" 和数字 2，
该函数将返回左旋转两位得到的结果 "cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制：

1 <= k < s.length <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {string} s
 * @param {number} n
 * @return {string}
 */
var reverseLeftWords = function(s, n) {

};

根据上面的已知函数，小伙伴们可以先尝试破解本题，确定了自己的答案后再看下面代码。

三 解题思路

解法有 3 种，用这 3 种花费 11分50秒（包括复制代码到这里）

---

解法一：暴力破解 02:46

const reverseLeftWords = (s, n) => {
  let left = '', right = '';
  for (let i = 0; i < n; i++) {
    left += s[i];
  }
  for (let i = n; i < s.length; i++) {
    right += s[i];
  }
  return right + left;
};

之后看了下题解，进行了小优化：

const reverseLeftWords = (s, n) => {
  let result = '';
  for (let i = n; i < s.length; i++) {
    result += s[i];
  }
  for (let i = 0; i < n; i++) {
    result += s[i];
  }
  return result;
};

---

作为偷懒的人最喜欢的，无疑就是直接用 API：

二解：利用 API 04.34

const reverseLeftWords = (s, n) => {
  return s.slice(n) + s.slice(0, n);
};

---

三解：还是 API 11.50

const reverseLeftWords = (s, n) => {
  const newS = s.split('');
  for (let i = 0; i < n; i++) {
    newS.push(newS.shift());
  }
  return newS.join('');
};

其实到了第 3 解，有点黔驴技穷了，毕竟好东西可能不能一下子拥有太多~

四 统计分析

本题不做统计分析~

五 套路分析

本题暂未发现任何套路，如果有但是 jsliang 后面发现了的话，会在 GitHub 进行补充。

如果小伙伴有更好的思路想法，或者没看懂其中某种解法，欢迎评论留言或者私聊 jsliang~

---

不折腾的前端，和咸鱼有什么区别！

jsliang 会每天更新一道 LeetCode 题解，从而帮助小伙伴们夯实原生 JS 基础，了解与学习算法与数据结构。

浪子神剑 会每天更新面试题，以面试题为驱动来带动大家学习，坚持每天学习与思考，每天进步一点！

扫描上方二维码，关注 jsliang 的公众号（左）和 浪子神剑 的公众号（右），让我们一起折腾！

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。