Python中的二进制搜索（对分）
是否有一个库函数对列表/元组执行二进制搜索，如果找到则返回项目的位置，否则返回“ False”（-1，None等）？
我在bisect模块中找到了bisect_left / right函数，但是即使该项目不在列表中，它们仍然会返回位置。这对于他们的预期用途来说是完全可以的，但是我只想知道列表中是否包含某项（不想插入任何内容）。
我考虑过使用bisect_left然后检查该位置处的项目是否等于我要搜索的项目，但这似乎很麻烦（而且我还需要进行边界检查，以检查数字是否可以大于列表中最大的数字）。如果有更好的方法，我想知道。
编辑为了弄清楚我需要什么：我知道字典将非常适合此操作，但是我试图将内存消耗保持在尽可能低的水平。我的预期用途将是一种双向查询表。我在表中有一个值列表，我需要能够根据它们的索引访问值。而且我还希望能够找到特定值的索引，或者如果该值不在列表中，则查找None。
为此，使用字典是最快的方法，但是（大约）会使内存需求增加一倍。
我问这个问题的原因是我可能忽略了Python库中的某些内容。就像Moe建议的那样，看来我必须编写自己的代码。
问题答案：
from bisect import bisect_left
def binary_search(a, x, lo=0, hi=None): # can't use a to specify default for hi
hi = hi if hi is not None else len(a) # hi defaults to len(a)
pos = bisect_left(a, x, lo, hi) # find insertion position
return pos if pos != hi and a[pos] == x else -1 # don't walk off the end
-
给定二叉查找树（BST）和整数val的根。 在BST中找到该节点的值等于val的节点，并返回以该节点为根的子树。如果这样的节点不存在，则返回null。 为什么'ans=root'不起作用？？
-
问题内容： 有什么方法可以在具有对象的ArrayList中实现二进制搜索？在此示例中，ArrayList将使用字段“ id”进行排序。 如果我应该使用二进制搜索返回具有指定ID的用户，“ User getUserById（ArrayList users，int userid）”将如何？这有可能吗？ 问题答案： Java教程的对象排序文章中有一个示例，您可以编写自己的示例以对自定义类型进行比较。 然
-
本文向大家介绍在Javascript二进制搜索树中搜索值，包括了在Javascript二进制搜索树中搜索值的使用技巧和注意事项，需要的朋友参考一下 我们将使用BST的属性在其中查找元素。首先让我们看一下搜索的迭代实现- 示例 在此功能中，我们从根作为currNode开始，然后将我们的数据与currNode的数据进行比较。如果找到匹配项，则返回true，否则我们将继续根据数据与currNode数据
-
本文向大家介绍Javascript中的二进制搜索树类，包括了Javascript中的二进制搜索树类的使用技巧和注意事项，需要的朋友参考一下 这是BinarySearchTree类的完整实现- 示例
-
二进制搜索是一种快速搜索算法，运行时复杂度为Ο（log n）。 这种搜索算法的工作原则是分而治之。 为使此算法正常工作，数据收集应采用排序形式。 二进制搜索通过比较集合的最中间项来查找特定项。 如果匹配发生，则返回项目的索引。 如果中间项大于项，则在中间项左侧的子阵列中搜索项。 否则，在中间项右侧的子阵列中搜索项。 该过程也在子阵列上继续，直到子阵列的大小减小到零。 二进制搜索如何工作？ 要使二进
-
我正在尝试使用递归在python中实现二进制搜索树。我被困在程序中发生的一些无限递归中。我通过传递地址和数据对函数RecursBST进行递归调用，直到顶部遍历到它的左或右子级的None值为止。 我运行到以下错误：