给定一个集合,其中有1.000.000个条目,每个条目都有自己的惟一属性,称为number,该属性被索引。我怎样才能有效地找到数字序列中的最小间隙。
一个简单的例子是一个索引序列,比如:1,2,3,4,6,7,10,在这里我想取回数字5,因为这是序列中丢失的最少的数字。
有没有一种不需要查询所有数字的方法(可能是聚合)。