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