在Java中生成范围内的非重复随机数

Question

我想生成1到4范围内的随机数，4包括。
以下是我的代码：

int num = r.nextInt(4) + 1;  //r is instance of Random.

然而，我在循环中运行上述代码，不希望重复随机数。现在发生的事情通常是：
1,1,1,2,3,1,4,2,2,1,4,2,4,4,4,2,1,4,3,3,1,4,2,4,1作为我的输出。

在这里，虽然数字在范围（1-4）内是随机的，但在前3次迭代中经常像数字“1”一样重复。

我正在寻找的是一种在循环中获得非重复随机数的方法。我知道的一个简单的方法是在当前迭代和比较之前保留最后一个随机数，但我相信一定有更好的解决方案。
提前谢谢。

Answer 1

因为你有比你必须选择的更多的数字，你必须重复一些数字。你所能做的就是尽量减少立即重复的次数。

一种方法是使用Collections.shuffle，它允许你有一个随机的顺序，没有重复的数字，每次都这样做。你可以防止最后一个N值被重复。

要停止连续重复的数字，可以减小范围并使用模数。

int n = 0, max = 4;
Random rand = new Random();

for(int i = 0; i < numbers; i++) {
   n = (n + rand.nextInt(max-1)) % max;
   int numToUse = n + 1;
   // use this number.
}

这项工作实际上只有max-1可能的值，因为您不包括最后使用的值。

Answer 2

没有“更好”的答案。你得到的是一个随机数。检查这行：

1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1

这可能是完全随机的。所以我建议你描述一个更好的要求。您是否总是希望下一个号码与上一个号码不同？你想在特殊范围内最多复制一次吗？假设在6个连续的数字中，每个数字都允许出现两次？

如果你提出这样的要求，我们也许能帮助你。否则我们只能说：你看到的真的是随机的：）

Answer 3

使用random.nextInt（range-1），然后使用排除前一个数字的函数将该数字映射到输出数字：

public class Test {
  private final Random random = new Random();
  private final int range;
  private int previous;

  Test(int range) { this.range = range; }

  int nextRnd() {
    if (previous == 0) return previous = random.nextInt(range) + 1;
    final int rnd = random.nextInt(range-1) + 1;
    return previous = (rnd < previous? rnd : rnd + 1);
  }


  public static void main(String[] args) {
    final Test t = new Test(4);
    for (int i = 0; i < 100; i++) System.out.println(t.nextRnd());
  }
}