如何实现一个随机数生成器,给定一个区间,(随机)生成该区间内所有数字,且不重复?
它应尽可能地消耗少的时间和内存。
以下是一个类似于C#和Ruby的伪代码示例:
interval = new Interval(0,9)
rg = new RandomGenerator(interval);
count = interval.Count // equals 10
count.times.do{
print rg.GetNext() + " "
}
这应该输出类似以下内容:
1 4 3 2 7 5 0 9 8 6