每日算法（十六）-java给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数，输出旋转后的数组

每日算法（十六）-java给定一个数组，将数组中的元素向右移动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]
由于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]);
	}
}
}

最后

以上就是多情刺猬为你收集整理的每日算法（十六）-java给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数，输出旋转后的数组的全部内容，希望文章能够帮你解决每日算法（十六）-java给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数，输出旋转后的数组所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。