luoheng
10/7/2019 - 3:05 AM

rotate


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)
    }
}