二进制搜索随机返回

Question

我遇到二进制搜索问题。我希望我的函数返回最小的（首先是哪个函数符合）搜索值的索引。我的函数有时会返回索引的随机值。例如，如果我选择999999并且在数组中有该值的2个索引，则从这两个中返回随机值。如何解决？

Answer 1

您需要继续二进制搜索，直到vector[index] == searchValue && (index == 0 || vector[index - 1] != searchValue)