Rotate Array

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 }