leetcode541-反转字符串II
思路
本题是 leetcode344 的进阶版，多给出了很多的限制条件
由于本题每次跨度都是2k，每间隔2k一次反转，所以我们的for循环写法会特殊一点，平时都是使用i++，但是这里要改为i+2k，因为下一次需要跳过2k的间隔，然后再找到前k个数进行反转，这里也有一个细节需要注意⚠️：fast可能不够k的长度，那么就把k设置为最后一项
实现
var reverseStr = function (s, k) {
const arr = [...s];
// 因为是每2k一次翻转，所以需要走的跨度是2k
for (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;
}
原文地址：https://blog.csdn.net/weixin_45799371/article/details/145299242
免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！