在一个范围内生成一个随机数。没有Overlflow。在Java

Question

请不要关闭这个作为重复： How to generate random positive and negative numbers in java

我需要使用一个随机数发生器用种子。所以，我使用了java.util.Random类和constructor类，它需要一个种子。

Random random = new Random(System.currentTimeMillis()); 

然后我用在上述螺纹给出

int randomValue = random.nextInt(max - min + 1) + min; 

然而该解决方案，在上述溶液中的问题是，如果min是一个大的负号和max是一个大的正数，那么（max - min + 1）会导致溢出。

应该有更好的解决方案。任何人都可以请指点我吧。

谢谢！

Answer 1

如何使用BigInteger来避免int溢出。你也可以使用

new BigInteger(int numBits, Random rnd) 

创造一些BigInteger与随机位（最多可以有numBits指定位）。因此，只需计算需要的位数（range.bitLength()可能有用），检查随机化的值是否在指定的范围内，所以如果值大于范围再次随机，如果一切正常，则返回随机值增加min。

下面是一些代码示例

public static int myRandom(int min, int max, Random r){ 
    if (max <= min) 
     throw new RuntimeException("max value must be greater than min value: max="+max +", min="+min); 

    BigInteger maxB = BigInteger.valueOf(max); 
    BigInteger minB = BigInteger.valueOf(min); 

    BigInteger range = maxB.subtract(minB); 
    do{ 
     BigInteger result = new BigInteger(range.bitLength(), r); 
     if (result.compareTo(range)<=0) 
      return result.add(minB).intValueExact(); 
    }while(true); 
}