创建无重复的随机数

Question

在本例中，最大值仅为5，因此我可以逐个检查副本，但如何以更简单的方式执行此操作？例如，如果最大值为20，该怎么办？谢谢

int MAX = 5;

for (i = 1 , i <= MAX; i++)
{
        drawNum[1] = (int)(Math.random()*MAX)+1;

        while (drawNum[2] == drawNum[1])
        {
             drawNum[2] = (int)(Math.random()*MAX)+1;
        }
        while ((drawNum[3] == drawNum[1]) || (drawNum[3] == drawNum[2]) )
        {
             drawNum[3] = (int)(Math.random()*MAX)+1;
        }
        while ((drawNum[4] == drawNum[1]) || (drawNum[4] == drawNum[2]) || (drawNum[4] == drawNum[3]) )
        {
             drawNum[4] = (int)(Math.random()*MAX)+1;
        }
        while ((drawNum[5] == drawNum[1]) ||
               (drawNum[5] == drawNum[2]) ||
               (drawNum[5] == drawNum[3]) ||
               (drawNum[5] == drawNum[4]) )
        {
             drawNum[5] = (int)(Math.random()*MAX)+1;
        }

}

Answer 1

//random numbers are 0,1,2,3 
ArrayList<Integer> numbers = new ArrayList<Integer>();   
Random randomGenerator = new Random();
while (numbers.size() < 4) {

    int random = randomGenerator .nextInt(4);
    if (!numbers.contains(random)) {
        numbers.add(random);
    }
}

Answer 2

我会这么做的

import java.util.ArrayList;
import java.util.Random;

public class Test {
    public static void main(String[] args) {
        int size = 20;

        ArrayList<Integer> list = new ArrayList<Integer>(size);
        for(int i = 1; i <= size; i++) {
            list.add(i);
        }

        Random rand = new Random();
        while(list.size() > 0) {
            int index = rand.nextInt(list.size());
            System.out.println("Selected: "+list.remove(index));
        }
    }
}

正如尊敬的斯基特先生所指出的：
如果n是您希望选择的随机选择的数字，N是可供选择的数字的总样本空间：

1. 如果n

Answer 3

最简单的方法是创建一个可能的数字列表（1...20或其他什么），然后用Collections.shuffle洗牌。然后取你想要的任意数量的元素。如果你的范围等于你最终需要的元素数量（例如洗牌），这很好。

如果你想要（比如）10个范围为1.的随机元素，那就不太好用了。。10000——你最终会做很多不必要的工作。在这一点上，最好保留一组迄今为止生成的值，并在循环中不断生成数字，直到下一个数字尚未出现：

if (max < numbersNeeded)
{
    throw new IllegalArgumentException("Can't ask for more numbers than are available");
}
Random rng = new Random(); // Ideally just create one instance globally
// Note: use LinkedHashSet to maintain insertion order
Set<Integer> generated = new LinkedHashSet<Integer>();
while (generated.size() < numbersNeeded)
{
    Integer next = rng.nextInt(max) + 1;
    // As we're adding to a set, this will automatically do a containment check
    generated.add(next);
}

不过，在选择集合时要小心——我特意使用了LinkedHashSet，因为它维护了插入顺序，我们在这里关心的是插入顺序。

另一个选择是通过每次缩小范围并补偿现有值，始终取得进展。例如，假设你想要3个0范围内的值。。9.在第一次迭代中，您将生成0范围内的任何数字。。9-假设你生成了一个4。

在第二次迭代中，您将生成一个范围为0的数字。。8.如果生成的数字小于4，则保持原样。。。否则你就加一个。这将得到0的结果范围。。9没有4。假设我们那样得到7。

在第三次迭代中，您将生成一个范围为0的数字。。7.如果生成的数字小于4，则保持原样。如果是4或5，你应该加一个。如果是6或7，你会加上两个。这样，结果范围为0。。9没有4或6。