移动元素并打印每个步骤

Question

我试图移动数组中的元素并打印每个步骤，直到它们回到原来的位置。数组必须填充随机数，并且不能超过 15 的大小。我通过在发生移位时创建一个新数组来完成这项任务。如果有人有更好的建议，请告诉我。 我已经完成了一次阵列和移位部分，但似乎无法弄清楚如何重复它。 这是我想出的：

public static void main(String[] args) {

    System.out.println("Enter size: ");
    Scanner s = new Scanner(System.in);
    int p = s.nextInt();
    if (p > 15) {
        System.out.println("Too much to handle!");
    }
    int oldArray[] = new int [p];
for (int i = 0; i<oldArray.length;i++) {
        oldArray[i]=(int)(Math.random()*10);
    }
    int newArray[] = moveA(oldArray);
    printA(oldArray);
    printA(newArray);
}

public static int[] moveA(int[] array1) {
int[] array2 = new int[array1.length];

 for (int i = 0; i < array2.length - 1; i++) {
    array2[i+1] = array1[i];
}
array2[0] = array1[array1.length - 1];
return array2;
}

public static void printA(int[] arr) {
    System.out.println(Arrays.toString(arr));
}

代码打印如下：

Enter size: 
4
[1, 5, 9, 3]
[3, 1, 5, 9]

我尝试在以下位置进行 for 循环：

for ( int b = 0; b <= oldArray.length; b++)
int newArray[] = moveA(oldArray);
printA(oldArray);
printA(newArray)

但它所做的只是打印 4 次。

Answer 1

移位的次数将与数组的大小相同。所以你真的只需要一个for 循环：

int[] original = ...;
int[] current = original;
for (int i = 0; i < original.length; i++) {
    current = moveA(current);
    printA(current);
}

随机数可能碰巧生成一个具有复制序列的数组，该序列在完整循环完成之前返回到原始位置。如果您需要考虑这种情况：

int[] current = moveA(original);
while (!Array.equals(current, orginal)) {
    printA(current);
    current = moveA(current);
}

最后，Java 8+ 为您提供了一种更快的方法来生成随机数数组。下面将生成一个 0-9 范围内 5 个整数的数组：

int[] original = new Random().ints(5, 0, 10).toArray();