Java基础练习——数组旋转

要求：

将数组元素向右移动k个单位 k为非负数

如：原数组[1,2,3,4,5,6,7] 向右移动三位 [5,6,7,1,2,3,4]

分析

实现代码如下

int arr[] = { 1, 2, 3, 4, 5, 6, 7 };

		int k = 3;

		// 新下标位置 = (原始位置下标+旋转的位数)%原数组长度
		// 0 = (4 + 3)%7
		// 1 = (5 + 3)%7
		// 2 = (6 + 3)%7

		int resultArr[] = new int[arr.length];

		// 遍历原数组
		for (int i = 0; i < arr.length; i++) {
			// 计算新下标
			int index = (i + k) % arr.length;
			
			//将原数组元素添加到新数组中
			resultArr[index] = arr[i];
			
			
		}
		System.out.println("旋转" + k + "位后的结果为:" + Arrays.toString(resultArr));

运行结果如下

旋转3位后的结果为:[5, 6, 7, 1, 2, 3, 4]