Bianry Search

25 年 8 月 25 日 星期一
130 字
1 分钟

34. Find First and Last Position of Element in Sorted Array

image-20250825111554051
Screenshot 2025-08-25 at 11.16.44 am

注意这里为什么==不是L = M==: 在只有一个元素的情况下,在是L = M 的情况下那么会造成 left == right == mid 的死循环。

e.g.

[0]

Left, Right, Mid = 0

Screenshot 2025-08-25 at 11.23.15 am
Screenshot 2025-08-25 at 11.24.03 am

==题目中 >= 的转换==:

image-20250825112544502

bisect_left

bisect_left(a, x, lo=0, hi=len(a)) 返回在区间 a[lo:hi]第一个使得 a[i] >= x 的索引 i。 也就是把 x 插到位置 i,还能保持有序,且插在所有等于 x 的元素最左边

文章标题:Bianry Search

文章作者:Sirui Chen

文章链接:https://blog.siruichen.me/posts/bianry_search[复制]

最后修改时间:


商业转载请联系站长获得授权,非商业转载请注明本文出处及文章链接,您可以自由地在任何媒体以任何形式复制和分发作品,也可以修改和创作,但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。