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

题目

注意 k 的取值范围限制。

解题

三种解法的效率分析参考：面试题58 - II. 左旋转字符串（切片 / 列表 / 字符串，清晰图解）

解题一：字符串切片

// javascript
var reverseLeftWords = function(s, n) {
    const len = s.length;
    return s.slice(n) + s.slice(0, n);
};

解题二：字符数组

若面试规定不允许使用切片函数 ，则使用此方法。

// javascript
var reverseLeftWords = function(s, n) {
    const len = s.length;
    const res = new Array(len);
    let idx = 0;
    for (let i = n; i < len; ++i) {
        res[idx++] = s[i];
    }
    for (let i = 0; i < n; ++i) {
        res[idx++] = s[i];
    }
    return res.join('');
};

利用求余运算简化代码：

// javascript
var reverseLeftWords = function(s, n) {
    const len = s.length;
    const res = new Array(len);
    let idx = 0;
    for (let i = n; i < n + len; ++i) {
        res[idx++] = s[i % len];
    }
    return res.join('');
};

相当于把数组围成一个环，从下标 n 开始遍历到 n - 1：n, n + 1, …, len - 1, 0 (len % len), 1, …, n - 1。

解题三：字符串遍历拼接

// javascript
var reverseLeftWords = function(s, n) {
    const len = s.length;
    let res = '';
    for (let i = n; i < len; ++i) {
        res += s[i];
    }
    for (let i = 0; i < n; ++i) {
        res += s[i];
    }
    return res;
};

// javascript
var reverseLeftWords = function(s, n) {
    const len = s.length;
    let res = '';
    for (let i = n; i < n + len; ++i) {
        res += s[i % len];
    }
    return res;
};