选择大于Integer.MAX_VALUE的范围内的随机整数？

Question

我知道在一个范围内还有另外一个关于随机的问题，但他们的答案都没有完成我想要做的事情。 实际上他们有同样的错误。 我写了这个简单的函数来生成随机范围。

Random m_random = new Random();
...
public int RandomWithRange(int min, int max) {
    return m_random.nextInt(max - min + 1) + min;
}

如果range大于Integer.MAX_VALUE，则抛出IllegalArgumentException：n必须为正数。 我知道它溢出并转向负数。 我的问题是如何处理？

示例范围;

• [0，Integer.MAX_VALUE]
• [Integer.MIN_VALUE，Integer.MAX_VALUE]
• [-100，Integer.MAX_VALUE]

注意：min和max必须包含在内。

Answer 1

在这种情况下，您不能使用int。 你需要使用BigInteger 。 以下构造函数执行您想要的操作（当然需要根据您的需要进行调整）：

BigInteger(int numBits, Random rnd) 

构造一个随机生成的BigInteger，均匀分布在0到（2numBits - 1）的范围内，包括0和（2numBits - 1）。

Answer 2

你遇到的问题是(max - min)溢出并给你一个负值。

你可以使用long而不是。

public int randomWithRange(int min, int max) {
    return (int) ((m_random.nextLong() & Long.MAX_VALUE) % (1L + max - min)) + min;
}

Answer 3

你有没有考虑过随机加倍然后再回到int

return (int)(m_random.nextDouble() * ((double)max - (double)min) + min);

Answer 4

我能想到的最“愚蠢但绝对正确”的解决方案：

if (max - min + 1 > 0) // no overflow
  return delta + random.nextInt(max - min + 1);
else {
  int result;
  do {
    result = random.nextInt();
  } while (result < min || result > max);
  // finishes in <= 2 iterations on average
  return result;
}