算法训练营第7天｜344.反转字符串、541.反转字符串II

var reverseString = function(s) {
  let left = 0
  let right = s.length - 1
  while (right > left) {
    const temp = s[left]
    s[left] = s[right]
    s[right] = temp
    left ++
    right --
  }
  return s
};

// 翻转指定起始结束位置的字符串，左闭右开
// [a,b,c,d,e] i=0, j=2 会翻转 a 和 b，不会翻转 c
const refunc = function (arr, i, j) {
  let left = i
  let right = j - 1
  while (right > left) {
    const t = arr[left]
    arr[left] = arr[right]
    arr[right] = t
    left ++
    right --
  }
  return arr
}

var reverseStr = function(s, k) {
  let arr = s.split('')
  for (let i = 0; i < arr.length; i += 2 * k) {
    if (i + k <= arr.length) {
      // 注意此翻转方法是左闭右开，所以当i + k <= arr.length时
      // i=0,k=2, i+k=3时，只会翻转 0,1 两个位置的字幕
      arr = refunc(arr, i, i + k)
      continue
    }
    // 这里是其他情况的翻转，也就是如果剩余字符少于 k 个，则将剩余字符全部反转。
    arr = refunc(arr, i, arr.length)
  }
  return arr.join('')
};