【力扣】剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串”abcdefg”和数字2，该函数将返回左旋转两位得到的结果”cdefgab”。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制：

• 1 <= k < s.length <= 10000

题解：

双指针法（原地修改）：

// 时间复杂度：O(n)
// 空间复杂度：O(n)
func reverseLeftWords(s string, n int) string {
	// 双指针置换闭包函数
	reverse := func(b []byte, left, right int) {
		for left < right {
			b[left], b[right] = b[right], b[left]
			left++
			right--
		}
	}
	b := []byte(s)
	// 反转区间为前 n 的子串
	reverse(b, 0, n-1)
	// 反转区间为 n 到末尾的子串
	reverse(b, n, len(b)-1)
	// 反转整个字符串
	reverse(b, 0, len(b)-1)
	return string(b)
}