leetcode541-反转字符串II

leetcode 541

思路

本题是 leetcode344 的进阶版，多给出了很多的限制条件
由于本题每次跨度都是2k，每间隔2k一次反转，所以我们的for循环写法会特殊一点，平时都是使用i++，但是这里要改为i+2k，因为下一次需要跳过2k的间隔，然后再找到前k个数进行反转，这里也有一个细节需要注意⚠️：fast可能不够k的长度，那么就把k设置为最后一项

实现

var reverseStr = function (s, k) {const arr = [...s];// 因为是每2k一次翻转，所以需要走的跨度是2kfor (let i = 0; i < s.length; i = i + 2 * k) {let slow = i, fast = i + k - 1 < s.length - 1 ? i+k-1:s.length;while (slow < fast) {swap(slow,fast,arr);slow++;fast--;}}return arr.join('')
};function swap(slow, fast, arr) {const temp = arr[slow];arr[slow] = arr[fast];arr[fast] = temp;
}