好吧，如果您确实有一个排序数组，则可以进行二进制搜索，直到找到您要查找的索引之一为止，然后从那里容易找到其余的索引，因为它们都紧挨着每个索引，其他。
找到第一个实例后，便要找到它之前的所有实例，然后再找到它之后的所有实例。
使用该方法，您应该大致得到 O（lg（n）+ k） ，其中 k 是您要搜索的值的出现次数。
编辑：
而且，不，您将永远无法在少于 O（k）* 时间的时间内访问所有 k个 值。 *
第二次编辑： 这样，我可以感觉到自己实际上正在贡献一些有用的东西：
不仅可以搜索X的第一个和最后一个出现，还可以对第一个出现进行二进制搜索，然后对最后一个出现进行二进制搜索。这将导致总数为 O（lg（n））
。完成此操作后，您将知道所有索引之间也都包含X（假设已排序）
您可以通过搜索值是否等于 x ， 并 检查左侧（或右侧，取决于您要查找的是第一个还是最后一个）来确定值是否等于 x 。
