Question:
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]
.
1、题型分类:
2、思路:
3、时间复杂度:
4、代码:
public class Solution { public void rotate(int[] nums, int k) { int len=nums.length; k=k%len; int [] temp=new int[len+k]; System.arraycopy(nums, 0, temp, k, len); System.arraycopy(temp, len, temp, 0, k); System.arraycopy(temp, 0, nums, 0, len); } }
5、优化:
6、扩展: