将数组循环顺移k个位置

Example 1:

Input: [1,2,3,4,5,6,7] and k = 3
Output: [5,6,7,1,2,3,4]
Explanation:
rotate 1 steps to the right: [7,1,2,3,4,5,6]
rotate 2 steps to the right: [6,7,1,2,3,4,5]
rotate 3 steps to the right: [5,6,7,1,2,3,4]

解决思路一

将数组每次向后移动一个位置，重复k次，此方法时间超时

解决思路二

用一个辅助数组进行直接拷贝，accepted，但是空间复杂度为n

解决思路三

循环交换数组的位置，如下图所示，直接将数据放入数组的正确位置，并将此循环重复k次

解决思路四

反转数组3次，不需要多余空间

Let n=7n=7 and k=3k=3.

Original List : 1 2 3 4 5 6 7
After reversing all numbers : 7 6 5 4 3 2 1
After reversing first k numbers : 5 6 7 4 3 2 1
After revering last n-k numbers : 5 6 7 1 2 3 4 --> Result