golang实现算法-旋转数组

上一篇文章介绍了如何在旋转数组中寻找最小值，接下来介绍以下如何实现旋转数组。描述如下：给定一个数组，一个旋转值k，其操作是将数组元素右移k。想象成所有的数组元素在容器内滚动播放，k决定了滚动量。举例如下arr := []int{1,2,3,4,5}，k=2，则

1. 右移第一步时，arr = []{2,3,4,5,1}
2. 右移第二步时，arr=[]int{3,4,5,1,2}

第二步操作完的结果即为所求。
当k大于数组长度时候，其实就相当于右移了k%len(arr)步，因为右移了len(arr)长度数组归位到最开始未移动时各元素的位置。在上一篇文章中提到可以将一个数组看作由两个子数组组合而成，例如上边的数组可以看作是[]int{1,2,3}和[]int{4,5}两个数组组合而成。为进行右移的操作，我们可以先对两个子数组分别进行反转，在对整个数组进行反转。即：
[]int{1,2,3}->[]int{3,2,1} ; []int{4,5} -> [[]int{5,4}其组合后的数组为[]int{3,2,1,5,4}，再对这个数组进行整体的反转，即可得到[]int{4,5,1,2,3}。
具体代码如下：