language-agnostic - 生成不包括范围的随机数

Question

您如何在排除某些范围的同时生成范围内的随机数。例如。范围 1-10 但不在 2-4 或 7 中。
到目前为止我使用的解决方案:

生成一个随机测试，如果它
在不允许的范围内。
根据结果​​要么输出
号码或再试一次。

允许 map
范围到一个统一的范围。得到
在 1 和 6 之间随机，然后映射
返回(即 6 变为 10)。

创建
允许的范围(1-1,5-6,8-10)。
随机选择一个范围(可选
使用权重)和一个数字
范围。

你的解决方案是什么？

Answer 1

(b) 使用单一范围并映射到允许值。

(a) 速度较慢且运行时间不确定，因为您必须等到获得正确范围内的数字。如果你要跳过一个很大的范围，你会被冲洗掉。

(c) 比 (b) 更复杂；如果不需要，不要增加复杂性。