二分查找（自我的重新理解）本人的自我理解总结读者谨慎观看。-CSDN博客

本文链接：https://blog.csdn.net/2301_81609547/article/details/140356874

自我反思：在之前的时候我就学过一遍二分查找但回过头复习的时候感觉二分没有理解透彻，在复习的时候又找了20道左右的二分题练了一下感觉有新的认识和理解。

文章目录

一、二分查找有什么功能或者说在什么情况下能够使用？
二、使用步骤
- 1.二分查找的基本代码
总结

一、二分查找有什么功能或者在什么情况下使用？

二分查找的时间复杂度大概为（O(logn)）它的题眼是具有单调性（有些题不是很明显需要你自己同过一些操作就可以看出来）。

一般来说能使用二分查找的也都能够用暴力来解决，但如果遇到较大的数据范围暴力的方法就会TLE。

使用的情况：

1.它可以查找一个属在数组中的具体位置。

2.如果这个数是在数组中多次出现也可以用二分找它的左边界和右边界，下面是解释一下它是如何来找左边界的（右边界同理也可以得到）。可以参考 Acwing 789。

3.它可以解决满足条件的最值问题。可以参考洛谷的：P2440 木材加工。

二、使用步骤

1.二分查找的基本代码

基本代码代码如下（示例）：

int method1(int l, int r)
{
    while (l < r)
    {
        int mid = l + r >> 1;
        if (find(mid)) r = mid;
        else l = mid + 1;
    }
    return l;
}
int method2(int l, int r)
{
    while (l < r)
    {
        int mid = l + r + 1 >> 1;
        if (find(mid)) l = mid;
        else r = mid - 1;
    }
    return l;
}