二分模板总结

Posted 2023-02-15 哈拉泽空

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分模板总结相关的知识，希望对你有一定的参考价值。

case 1: 要找某个值，返回有没有找到true or false

l=0, r=nums.size()-1
while(l<=r)
l=mid+1
r=mid-1
(不用返回下表，所以返回true or false即可)

case 2: 要找某个值，返回下标

l=0, r=nums.size()-1
while(l<r)
l=mid+1
r=mid
return l

case 3: 要找某个值，返回下标2（l<=r的话，一定不能写l=mid或者r=mid，这样可能会死循环）

l=0, r=nums.size()-1
while(l<=r)
    return mid;
    l=mid+1;
    r=mid-1;

以上是关于二分模板总结的主要内容，如果未能解决你的问题，请参考以下文章