二分查找[搬运链接]

https://www.acwing.com/blog/content/31/

服了

每次有二分的题总归写错...

小本本上记好!

 1 int l = 0, r = mx;
 2 while(l < r){
 3     int mid = (l + r) >> 1;      
 4     if(check(mid)){
 5         l = mid + 1;//偏小,看右边
 6     }else{
 7         r = mid;//偏大,看左边
 8     }
 9 }
10 
11 出来再对l进行操作
原文地址:https://www.cnblogs.com/ecustlegendn324/p/13777918.html