在二分查找中，我們如何確定答案何時位於下限、上限和中間？

Question

我剛開始學習二分搜索我知道當我們找到一些確切的元素時我們會返回 mid

但在一些更高級的問題中，我們必須返回下限和上限，我該如何識別？ 什么時候歸還什么，我變得非常困惑。

Answer 1

在二進制搜索中，您從 SORTED 數組中找到指定的數字，因此第一個條目應該是下限，最后一個條目應該是上限。 所以根據語言，它會是這樣的：

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