随机化一个只有唯一数字的长数组

Question

我正在尝试创建一个由数字 0 - 9 以随机顺序组成的长数组，这意味着不会有相同数字的重复。我是一个新手编码员，这就是我试图想出的。

    public static void shuffle() 
{
    long[] rn = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};

    Random rand = new Random();

    for (int i = 0; i < 10; i++) {
        int n;
        n = rand.nextInt(10) + 0;

        for (int j = 0; j < 10; j++) 
        {
            if (n != rn[j]) 
            {
               j++; 
            }
            else if (n == rn[j]) 
            {

                n = rand.nextInt(10) + 0;
                if (j > 0) 
                {
                    j--;
                }
            }
        }
        rn[i] = n;
    }

    for (int l = 0; l < 10; l++) 
    {
        System.out.print(rn[l]);
    }
    System.out.println();

}

据我了解，这不应该让任何重复的数字通过，但确实如此。我做错什么了吗？

PS：我不允许使用集合或数组列表。我正在使用 Ready To Program IDE，它显然不支持这些。

Answer 1

所以第二个。它有很多缺陷。

只有在您真正知道自己在做什么时，才应该在代码中更改 for 变量。

if (n != rn[j]){
    j++; 
}

这是错误的 => 您将跳过一些元素，因为您已经在 for 循环中增加了变量。因此，在每次迭代中，您将其增加 +2。

但是因为当一个测试失败时你想从头开始检查所有其他元素，你必须在 else 部分中输入 j=-1。 为什么是-1？因为在 for 循环的最后一步中，for 循环会将其增加 1，因此您将再次从 0 开始。

j = -1;

当你改变上面的一个而不增加它时，你会遇到一个永无止境的循环。 原因是，您正在用零预填充它。你会用 10 或其他数字（不是 0-9）填充它，它不会发生。 所以一种方法是用其他数字填充数组，或者只检查你用随机数填充的前 i 个数字：

for (int j = 0; j < i; j++) 

最后这应该可以工作：

for (int i = 0; i < 10; i++) {
    int n;
    n = rand.nextInt(10);

    for (int j = 0; j < i; j++) 
    {
        if (n == rn[j]) 
        {

            n = rand.nextInt(10);
            j = -1;
        }
    }
    rn[i] = n;
}

Answer 2

你确实在做一些奇怪的事情。

• 更改循环变量 — 大多数情况下，只有在需要一些重要的魔法时才应该修改循环变量（i 和 j），否则，循环变量应该是一个人呆着。
• Voodooish + 0 — 将 0 添加到值是没有意义的。

关于您的 shuffle 方法，我提出了另一种方法。你有一个循环中的一个循环，所以当数组变大时，执行时间会呈指数增长。

相反，也可以从源数组中随机选择一个索引，然后用该值填充新数组的下一个位置。当然，为了避免源数组中的某个值被选取两次，我们会将该值与源数组最后一个位置的值交换并减小其大小。

index | 0 | 1 | 2 | 3 | 4  |
value | 2 | 3 | 5 | 7 | 11 |
arraySize: 5

Step 1. Pick random index, where index is less than arraySize
(in this example index 1 has been picked)

index | 0 | 1 | 2 | 3 |  4 |
value | 2 | 3 | 5 | 7 | 11 |
arraySize: 5
pickedIndex: 1

Step 2. Swap value at pickedIndex with value at index arraySize − 1

index | 0 |  1 | 2 | 3 | 4 |
value | 2 | 11 | 5 | 7 | 3 |
arraySize: 5

Step 3. Decrease array size, so the value previously on the picked
position won't be picked again

index | 0 |  1 | 2 | 3 |
value | 2 | 11 | 5 | 7 |
array size: 4

代码如下所示：

private static int[] shuffle(int[] array) {
    int[] availableNumbers = new int[array.length];
    int availableNumbersLength = availableNumbers.length;
    System.arraycopy(array, 0, availableNumbers, 0, array.length);
    int[] shuffledArray = new int[availableNumbers.length];

    Random r = new Random();
    for (int i = 0; i < availableNumbers.length; i++) {
        int index = r.nextInt(availableNumbersLength);
        shuffledArray[i] = availableNumbers[index];
        availableNumbers[index] = availableNumbers[availableNumbersLength - 1];
        availableNumbersLength--;
    }
    return shuffledArray;
}

请注意，我复制了输入数组，以便源数组保持不变，并返回一个包含随机顺序元素的新数组。当然，您也可以对原始数组进行洗牌。