fucking-algorithm icon indicating copy to clipboard operation
fucking-algorithm copied to clipboard

二分查找详解 :: labuladong的算法小抄

Open utterances-bot opened this issue 3 years ago • 4 comments

二分查找详解 :: labuladong的算法小抄

https://labuladong.gitee.io/algo/1/6/

utterances-bot avatar May 18 '21 06:05 utterances-bot

大佬,leetcode第153题,我感觉要使用左侧边界的思想做,为啥是错的,而使用右侧边界做就是对的?

s348268281 avatar Jun 03 '21 08:06 s348268281

二分大法好,记背保平安。labuladong弟子说真相,教你算法莫拒绝。诚心诚念大法好,每天学习保平安。人在做,天在看,刷题太少留隐患。

Blackmesa-Canteen avatar Jul 08 '21 07:07 Blackmesa-Canteen

不管是left越界还是right越界,最后判断是否等于target这一步是不是有点多余呢?如果走到这个if,那么第一个条件都是true,并不会走第二个条件

likuisuper avatar Jul 09 '21 05:07 likuisuper

这一步不多余,少考虑了一种情况

likuisuper avatar Jul 09 '21 06:07 likuisuper