生成唯一随机数[重复]

Question

如何在1到9之间生成9个随机数，而不重复，一个接一个。它类似于：假设生成的第一个随机数是4，那么下一个随机数必须在[1,9]{4}中。我的第一种方法是将每个随机生成的数字添加到一个集合中，从而避免重复。但在更糟糕的情况下，比如我们已经生成了6个数字，我们必须再生成3个数字，这个过程会有点慢。当范围从[1,9]更改为[1,1000]时，这种方法听起来不正确。有人能提出一个替代方法吗。

Answer 1

以下是两种可能的方法：

方法1：-

1. 将所有数字放入大小为n的数组。
2. 从索引中随机选择一个数字i=rand（0，大小）
3. 打印arr[i]
4. 交换arr[i]和arr[size-1]
5. 大小=大小-1
6. 重复1到5次，直到列表用尽

时间复杂度：O（N）

空间复杂度：O（N）

方法二：

1. 选择K的池大小
2. 生成K个随机整数。
3. 将它们显示为第一个k结果。
4. 将它们添加到hashset中。
5. 将池中所有前一个整数的所有ak 1相加。
6. 如果不在hashset中，则添加1。
7. 从池中随机选择一个整数r并显示出来。
8. 如果r 1不在hashset中，则将其添加到池中
9. 做7到8次直到水池用完。

时间复杂度：O（N）

空间复杂性：O（K）

赞成

方法1：对小整数范围使用此方法，因为它需要更大的空间，但速度非常快且随机。

方法2：在较大范围内使用此方法，因为它需要html" target="_blank">内存O（K），这是您的选择。k值越高，生成的数字的随机性就越高。因此，你可以通过保持良好的速度，在空间和随机性之间实现很好的平衡。

Answer 2

如果您对实现自己的算法不感兴趣，可以使用已经在Java库中实现的简单方法。

您可以创建一个集合（一个排序的列表）包含整数（开始到结束，其中开始=1和结束=9），然后使用方法集合。洗牌（列表） ，例如：

static List<Integer> randArray(int start, int end) { //specify start/end
    List<Integer> randList=new ArrayList<>(end-start+1); //create list
    for (int k=start;k<=end;k++) { //generate integers in order
        randList.add(k); //add integers to the list
    }        
    Collections.shuffle(randList); //reoder randomly the list
    return randList; //return the list with items in random order
}

shuffle方法只是随机地重新排列列表中的项目。

Answer 3

从一个排序数组开始（通过for循环很容易创建）；然后将每个数组元素与另一个（随机选择的）元素交换。为了避免评论中讨论的偏差，另一个元素的索引必须等于或高于第一个元素的索引。如果索引相等，则不交换元素。（这个答案的原始版本包含了一句关于元素被交换回的可能性的句子，但现在已经过时了，因为在突出显示的修改中，这种情况不会再发生了）