【leetcode】Rotate Array【java】

题目：

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

思路：

注意注意k可以大于数组的长度，本来我以为不能大于，结果测试的时候第23个测试用例就不通过了，不过只用一数组的长度对k求模就好了。此题我的空间复杂度未达到O(1)，我使用了一个备用数组来存取，先将数组最右边旋转到数组开头，再使用备用数组对其赋值。

代码：