二级搜索升天词
作者：labuladong
二分搜索不好记，左右边界让人迷
小于等于变小于， mid加一又减一
就算这样还没完，return应否再减一
信息慢慢刷力扣，AC比率二十一
我本将心向明月，奈何明月照沟渠
问君能有几多愁，恰似深情喂了狗
labuladong从天降，一同手撕算法题
赠军一法写二分，不用拜佛与念经
管他左侧还右侧，搜索区间定乾坤
搜索一个元素时，搜索区间两端闭
while条件带等号，否则需要打补丁
if相等就返回，其他的事甭担心
mid必须加减一，因为区间两端闭
while结束就凉了，凄凄惨惨返-1
搜索左右边界是，搜索区间要阐明
左闭右开最常见，其余逻辑便自明
while要用小于号，这样才能不漏掉
if相等别返回，利用mid锁边界
mid加一或减一？要看区间开或闭
while结束不算完，因为你还没返回
索引可能出边界，if检查保平安
左闭右开最常见，难道常见就合理？
labuladong不信邪，偏要改成两端闭
搜索区间记于心，或开或闭有何异
二分搜索三变体，逻辑统一容易记
一套框架改两行，胜过千言和万语
此等神人何处寻？全靠缘分不可期
labuladong公众号，开启算法新天地
标签：大神,while,mid,算法,默写,搜索,减一,区间,labuladong From： https://www.cnblogs.com/yhstsy/p/17704103.html