1008. 数组元素循环右移问题 (20)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A₀ A₁……A_N-1）变换为（A_N-M …… A_N-1 A₀ A₁……A_N-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4  

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int count = input.nextInt();
		int[] b = new int[n];

		int i, j, temp;

		for (i = 0; i < n; i++) {
			b[i] = input.nextInt();
		}

		for (i = 0; i < count; i++) {
			temp = b[n - 1];
			for (j = n - 1; j > 0; j--) {
				b[j] = b[j - 1];
			}
			b[0] = temp;
		}

		for (i = 0; i < n; i++) {
			System.out.print(b[i]);
			if (i != n-1)
				System.out.print(" "); 
		}
		input.close();
	}
}

这个题主要考虑的是怎么实现移位？虽然下标可以考虑用mod的方法算，但是需要另外一个数组来记录原来的值，这不节省内存，实在不行再考虑，此处可以考虑一次移一位，然后用for循环的嵌套来实现。但是要注意，这种方式我们可以每次把末尾的元素提取出来存在一个暂时变量里，最后再把该值赋给元素的首位，注意此处的思想，不能直接移动想要的位数，就累次来实现。还要特别注意的是特殊位置的赋值方法！比如此处的数组首位！