首页 > 其他分享 >Leetcode——二分法bisect_left,bisect_right

Leetcode——二分法bisect_left,bisect_right

时间:2023-03-02 12:33:58浏览次数:55  
标签:right bisect 二分法 索引 ls index2 left

!前提——列表有序

case 1
如果列表中没有元素x,那么bisect_left(ls, x)和bisec_right(ls, x)返回相同的值,该值是x在ls中“合适的插入点索引,使得数组有序”。此时,ls[index2] > x,ls[index3] > x。
case 2
如果列表中只有一个元素等于x,那么bisect_left(ls, x)的值是x在ls中的索引,ls[index2] = x。而bisec_right(ls, x)的值是x在ls中的索引加1,ls[index3] > x。
case 3
如果列表中存在多个元素等于x,那么bisect_left(ls, x)返回最左边的那个索引,此时ls[index2] = x。bisect_right(ls, x)返回最右边的那个索引加1,此时ls[index3] > x。

标签:right,bisect,二分法,索引,ls,index2,left
From: https://www.cnblogs.com/suleqingfeng/p/17171377.html

相关文章