力扣轮转数组

// 轮转数组
package arrayorstring

func Rotate(nums []int, k int) {
	k = k % len(nums)
	Reverse(nums, 0, len(nums)-1)
	Reverse(nums, 0, k-1)
	Reverse(nums, k, len(nums)-1)
}

func Reverse(nums []int, start, end int) {
	for start < end {
		nums[start], nums[end] = nums[end], nums[start]
		start++
		end--
	}
}