快速选择两个不同的随机数

Question

有时需要随机数，条件是它们是唯一的。

经典算法就是不断循环，直到你碰巧碰到不同的数字，一些伪代码：

 minval = 0 ;
 maxval = 4 ; // random max will be one less than maxval

 val1 = random( minval , maxval ) ;
 val2 = random( minval , maxval ) ;

 while( val1 == val2 ) {

  val2 = random( minval , maxval ) ;

 }

我有一个时间紧迫且内存有限的程序，想知道是否有任何算法可以避免连续循环暴力法而不使用额外的内存，例如查找 table。

可能是一个简单的解决方案，但这是一个又晚又累的夜晚。

有什么建议吗？

Answer 1

是的，您可以像这样排除已经找到的号码：

 minval = 0 ;
 maxval = 4 ; // random max will be one less than maxval

 val1 = random( minval , maxval ) ;
 val2 = random( minval , maxval - 1 ) ;

 if(val2 >= val1) val2++;

第二次指定比第一次小一的间隔，将已经找到的数上面的部分向上移动一个。