LeetCode-541-反转字符串2

一：题目描述：

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

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

二：示例与提示

示例 1:

1 2	输入：s = "abcdefg", k = 2 输出："bacdfeg"

示例 2:

1 2	输入：s = "abcd", k = 2 输出："bacd"

提示：
- 1 <= s.length <= 104
- s 仅由小写英文组成
- 1 <= k <= 104

三：思路

`按题模拟`

按照题目要求去模拟就可以了，重点是需要理解题目的意思，理清界限

实现reverse函数即可

四：代码

var reverseStr = function(s, k) {
    let n = s.length
    //将字符串转换成数组
    const arr = Array.from(s)
    //每次跳跃i+=2*k
    //重点理清Math.min(i+k, n)的意思
    for(let i=0; i<n; i += 2 * k){
        reverse(arr, i, Math.min(i+k, n)-1)
    }
    return arr.join('')
};

var reverse = function(arr, left, right){
    while(left < right){
        let temp = arr[left]
        arr[left] = arr[right]
        arr[right] = temp
        left++
        right--
    }
}