算法(25)-反转字符串 II

字符串

 2024/03/13 

题目(easy)

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

思路

const reverseStr = (s, k) => {
    const len = s.length;
    let resArr = s.split(""); 
    for(let i = 0; i < len; i += 2 * k) {  // 每隔 2k 个字符的前 k 个字符进行反转
        let l = i - 1, r = i + k > len ? len : i + k;
        while(++l < --r) [resArr[l], resArr[r]] = [resArr[r], resArr[l]];
    }
    return resArr.join("");
};

时间复杂度: O(n)。
空间复杂度: O(1)。

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/13/2024-03-13-%E7%AE%97%E6%B3%95(25)-%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2%20II/

发表日期：March 13th 2024, 5:00:53 pm

更新日期：March 17th 2024, 5:04:13 pm

Next Post

算法(26)-替换数字
Previous Post

算法(24)-反转字符串

CATALOG

1. 题目(easy)
2. 思路