在我的理解中,bisect_left和bisect_right是做同一件事的两种不同方式:二等分,一种来自左侧,另一种来自右侧。因此,得出的结论是它们具有相同的结果。这两种情况在什么情况下不相等,即假设列表和要搜索的值相同,那么什么时候它们将返回不同的结果?

最佳答案

bisect.bisect_left返回排序列表中最左边的位置以插入给定的元素。bisect.bisect_right返回排序列表中最右边的位置以插入给定的元素。

另一个问题是它们什么时候等效?通过回答此问题,您问题的答案将变得清晰。

当列表中不存在要插入的元素时,它们等效。因此,当要插入的元素在列表中时,它们并不等效。

10-04 12:31