把一个数组的数组右旋n个数字比如数组{1,2,3,4,5}，左旋3个之后就为{3,4,5,1,2}

最新推荐文章于 2023-09-08 16:00:23 发布

山深✨

最新推荐文章于 2023-09-08 16:00:23 发布

阅读量487

点赞数

本文链接：https://blog.csdn.net/shoushou_/article/details/96482969

版权

分析:
这里分两步
第一步是先把原数组需要左旋的数字取出，放到目标数组的从0下标处开始
第二部是把剩下的数字取出来放到目标数组之后
这里需要注意一下Arrays.copyOfRange与System.arrayCopy的区别，前者是返回复制后的数组，而后者需要把原数组和目标数组告知，然后进行操作。

public static void testBubbleSort(int[] a) {
		System.out.println("排序前:");
		System.out.println(Arrays.toString(a));
		bubbleSort1(a);
		System.out.println("排序后:");
		System.out.println(Arrays.toString(a));
	}
	
	public static int[] rotate(int[] nums, int k) {
		k = k % nums.length;
		int[] rightPart = Arrays.copyOfRange(nums, nums.length - k, nums.length);
		System.arraycopy(nums, 0, nums, k, nums.length - k);
		System.arraycopy(rightPart, 0, nums, 0, k);
		return nums;
	}