#二分查找法的写法

（学习内容来自《代码随想录》）碎碎念：为了监督本人好好学习算法，要求自己每新学一个内容，就一定要写博客记录自己的所学，祝自己早日成为编程大佬！！！

力扣的704题就是一道典型的二分查找题目（链接：力扣）

总的思路：每次循环先确定左边界和右边界，利用左边界和右边界确定中间值，再用中间值与目标值比较。如果目标值大于中间值，说明目标值在右半边，那么右边界值不动，将左边界值右移到合适的位置；如果目标值小于中间值，说明目标值在左半边，那么左边界值不动，右边界左移；如果相等就返回中间值的下标。如果一旦左右边界不合法就退出循环，说明找不到目标值，返回-1即可。

因此，解决该类问题的关键在于判断区间是否合法，如何确定左右边界。

##第一种思路：左闭右闭

假设l为左边界，r为右边界，mid为中间值的下标，nums为待查找数组。l = 0, r = nums.size()-1;

因为是左闭右闭，说明while循环条件当l == r时是合法区间，因此l <= r。

如果目标值大于中间值，说明目标值在右半边，那么右边界值不动，将左边界值右移到合适的位置；那如何移动左边界值呢？是l = mid + 1，还是l = mid？

我们可以注意到mid所对应的值已经被比较完毕，不需要再次查找，所以是l = mid + 1。如果目标值小于中间值，同理

//头文件啥的就不写了，直接上核心代码

int l = 0, r=nums.size() - 1;
    while (l <= r){
        int mid = (l + r) / 2;
        if (nums[mid] > target){
            r = mid -1;
        }
        else if (nums[mid] < target){
            l = mid +1;
        }
        else return mid;
        }
    return -1;
    }

##第二种思路：左闭右开

l = 0, r = nums.size(); 因为num数组要全部比较完，因此初始右边界值比上一种情况多一

因为是左闭右闭，说明while循环条件当l == r时是不合法区间，因此l < r。

如果目标值小于中间值，说明目标值在左半边，那么左边界值不动，将右边界值左移到合适的位置；那如何移动右边界值呢？是r = mid + 1，还是r = mid？

我们可以注意到mid所对应的值没有被比较完毕，需要再次进行比较，所以是r = mid。如果目标值大于中间值和第一种思路同理。