java - 从 Java 的范围列表中选择一个随机整数

Question

我有一个 Java 范围列表

public class Range {
   private int min, max;
   //constructor, getters, setters go here
}

因此，列表可能如下所示

ranges = [[3,9], [18,45], [90,112]]

我需要实现以下功能

public int getRandomValueWithinRanges() {
   //returns a value which is contained inside a range inside the ranges ArrayList
}

我该怎么做？这些范围内的每个值都应该有相同的被选择概率，并且应该高效地完成(即，列出范围内的所有值，然后从该列表中随机选择，效率不高)

Answer 1

嗯，一种方法:

1. 对所有范围求和(即它们跨越的整数总数)

2. 从[0-total)中选择一个随机值

3. 将随机值视为索引并逐步查找该索引对应的范围

4. 根据包含所述索引的范围开始偏移随机数。