【发布时间】：2018-06-19 01:06:56
【问题描述】：
我的程序得到了一个正整数流。我必须在收到它们时存储它们，并且能够回答介于两者之间的范围查询。
我想到的一个简单解决方案是将整数存储在哈希表中，其中键是整数的字符表示（键必须是我的哈希表中的字符串）。 然后，每当范围查询 [a, b] 出现时，我可以简单地从 a 循环到 b，检查键是否存在，如果存在则检索值。但是，我不确定这是否是一个好方法。
对于这个问题还有哪些其他替代解决方案？
【问题讨论】：
-
我确信这不是一个好方法。
-
@ScottHunter 是的，但与什么相比？
-
@SpiderRico 我们是否知道整数流的限制条件，比如流中将出现的最大整数值是多少？
-
@zenwraight 不，我们不知道最大值/最小值。但是，我们知道它们是积极的。我会更新问题以说明这一事实。
标签： algorithm range-query