Python 中的二分搜索法(等分)
原文:https://www . geesforgeks . org/binary-search-平分-in-python/
二分搜索法是一种用于在排序列表中搜索元素的技术。在本文中,我们将研究库函数来做二分搜索法。
寻找元素的第一次出现。
平分。平分 _left(a,x,lo=0,hi=len(a)):返回排序列表中 x 最左边的插入点。最后两个参数是可选的,它们用于在子列表中搜索。
# Python code to demonstrate working
# of binary search in library
from bisect import bisect_left
def BinarySearch(a, x):
i = bisect_left(a, x)
if i != len(a) and a[i] == x:
return i
else:
return -1
a = [1, 2, 4, 4, 8]
x = int(4)
res = BinarySearch(a, x)
if res == -1:
print(x, "is absent")
else:
print("First occurrence of", x, "is present at", res)
输出:
First occurrence of 4 is present at 2
版权属于:月萌API www.moonapi.com,转载请注明出处