func reverse(nums []int, s, e int) {
for s < e {
nums[s], nums[e] = nums[e], nums[s]
s++
e--
}
}
func rotate(nums []int, k int) {
if len(nums) > 1 {
k %= len(nums)
reverse(nums, 0, len(nums)-k-1)
reverse(nums, len(nums)-k, len(nums)-1)
reverse(nums, 0, len(nums)-1)
}
}