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


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


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

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