赞
踩
示例 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]
由于K是个非负数,所以可能很大,先要对K取模K%arr.length,确定其向右移动多少步。复制之前的数组到新数组中进行操作,然后先遍历数组下标,将下标加上移动的步数就是其在新数组中的位置直接放入,这里也在再次取模i+K%arr.length,这样便依次放入完毕得到的就是旋转后的数组,代码如下:
public class ArrayMove { public static int[] arrymove(int arr[],int k){ int temp[]=new int[arr.length]; System.arraycopy(arr, 0, temp, 0, arr.length); k=k%arr.length; int t=0; for(int i=0;i<arr.length;i++){ t=(i+k)%arr.length; arr[t]=temp[i]; } return arr; } public static void main(String[] args) { int arr[]={1,2,3,4,5,6,7}; int k=3; int arry[]=arrymove(arr, k); for(int i=0;i<arry.length;i++){ System.out.println(arry[i]); } } }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。