python - bisect_left 和 bisect_right 什么时候不相等?

标签 python python-2.7

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

最佳答案

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

另一个问题是它们何时等效?通过回答这个问题,您的问题的答案就变得清晰了。

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

关于python - bisect_left 和 bisect_right 什么时候不相等?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20297249/

相关文章:

python - 防止导入的模块出现在代码完成中?

python - 使用 BeautifulSoup 4 在 Python 中进行多重处理的问题

python - OpenCV错误:参数-p/-prototxt是必需的

python - 在 python 列表中向后或向前循环以查找匹配项

python - 最高效的字典计数器

python - 为什么不推荐使用 setup.py 中的依赖链接?

python - Google Colaboratory 上出现 "lxml not found, please install it"错误

python - 欧拉计划#2

python - 训练损失高于验证损失

python - 如何在给定偏移量 ID 的情况下获取 WordNet 同义词集?