leetcode数组专项习题：旋转数组

5、旋转数组
题设要求：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
示例 1:
输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

public class Solution
{

	public static void main(String[] args)
	{
		Solution rank = new Solution();
		int[] nums= {1,2};
		int k=3;
		int len=nums.length;
		rank.rotate(nums, k);
		for(int i=0;i<len;i++)
		{
			System.out.print(nums[i]);
		}
	}

	public void rotate(int[] nums, int k) 
	{
		int len=nums.length;
		int[] newNums=new int[len];
		if(k>len/2)
		{
			k=k%len;
		}

		for (int i=0;i<k;i++)
		{
			newNums[i]=nums[len-k+i];
		}
		for(int j=k;j<len;j++)
		{
			newNums[j]=nums[j-k];
		}
		for (int i=0;i<len;i++)
		{
			nums[i]=newNums[i];
		}

	}
}