二分模板总结

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;
}