在二分搜索中，我们如何确定答案何时在下界、上界和中点?

Question

我刚开始学习二分查找我明白了，当我们找到一些精确的元素时，我们返回mid

但是在一些更高级的问题中我们需要返回下界和上界，我怎么识别呢?当返回什么，我变得超级困惑。

Answer 1

在二进制搜索中，您从排序数组中找到指定的数字，因此第一个条目应该是下界，最后一个是上界。所以根据语言的不同，它可能是这样的:

array[0] // lower bound
array[array.length - 1] // upper bound