追来者之人

二分查找

一、代码模板

常见的二分查找模板代码如下：

left = low, right = high;
while (left <= right) {
    int mid = left + (right - left) / 2;
    if (满足条件) {
        right = mid - 1;
    } else {
        left = mid + 1;
    }
}
return left; // 或 right

在二分查找中，有几个需要注意的地方：