在二分查找中，我们如何确定答案何时位于下限、上限和中间？

Question

我刚开始学习二分搜索我知道当我们找到一些确切的元素时我们会返回 mid

但在一些更高级的问题中，我们必须返回下限和上限，我该如何识别？ 什么时候归还什么，我变得非常困惑。

Answer 1

在二进制搜索中，您从 SORTED 数组中找到指定的数字，因此第一个条目应该是下限，最后一个条目应该是上限。 所以根据语言，它会是这样的：

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