如何在 Java 中创建 10 个从 1 到 10 且不重复的唯一随机数？ [复制]

Question

我需要创建一个程序，在 java 中创建从 0(incl) 到 10(excl) 的 10 个唯一数字，但到目前为止我的重复了一些数字。我可以实现的最佳方式是什么？

到目前为止的代码..... （原谅我的代码，我对java还是有点陌生​​）

public static int[] UniqueRand (int N)
{
    //Create a list of random numbers
    int [] randNums = new int[N];
    Random numRandom = new Random();

    for (int i = 0; i < N; i++){
        randNums[i] = numRandom.nextInt(N);
    }
    return randNums;
}

主要功能： （通常 (n) 可以是任何范围，而不仅仅是 10）

public static void main(String [] args)
{
    int n = 10;
    Random newRandom = new Random();
    int [] randNums = UniqueRand(n);
    int [] replace = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

    System.out.println();
    for (int i = 0; i < n; i++){
        for (int j = i + 1; j < n; j++){

            if (randNums[i] == randNums[j]){

                for (int k = 0; k < 10; k++){
                    if (randNums[i] != replace[k]) randNums[i] = replace[k];

                }
            }
       }
    }
}

输出将是： [9, 1, 5, 9, 0, 2, 4, 6, 1, 9]

Answer 1

有两种方法可以解决这类问题，每种方法都有优势。您可以生成任何数字并查看它是否被使用，起初很棒，最后很糟糕您可以构建所有候选者的列表并在使用时删除它们，生成剩余列表大小的选择器索引，直到大小是 1。后者可能在数组中，但删除中间成员意味着移动列表的其余部分，但链表意味着遍历列表以找到第 n 个成员。

对于大列表，从方法 1 开始，在某个时候切换到方法 2，比如使用了 80% 左右！

生成整数 0 到 N 是一个简单的数学问题。确保您得到真正随机的选择！一个浮点数/双精度随机数是很好的起点。