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

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 ) ;

 }

我有一个时间关键和内存有限的程序,并想知道是否有任何算法避免连续循环暴力方法而不使用额外的内存,如查找表.

可能是一个简单的解决方案,但这是一个迟到和疲惫的夜晚.

有小费吗？

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++;

第二次,指定一个小于第一个的间隔,并将已经找到的数字上方的部分向上移动一个.