标签:
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 public class Solution { 2 public void rotate(int[] nums, int k) { 3 int length=nums.length; 4 if(k>length) 5 k=k%length; 6 7 int right[]=new int[k]; 8 int left[]=new int[length-k]; 9 System.arraycopy(nums, length-k, right, 0, k); 10 System.arraycopy(nums, 0, left, 0, length-k); 11 System.arraycopy(right, 0, nums, 0, right.length); 12 System.arraycopy(left, 0, nums, right.length, left.length); 13 14 15 } 16 }
标签:
原文地址:http://www.cnblogs.com/sweetculiji/p/4320365.html