题解 | #二分查找#
二分查找
https://www.nowcoder.com/practice/28d5a9b7fc0b4a078c9a6d59830fb9b9
def BinarySearch(A, n, val):
left = 0
right = n - 1
a=[]
while left <= right:
mid = (left + right) // 2
if A[mid] == val :
if A.count(val)>1:
return A.index(val)
else:
return mid
elif A[mid] > val:
right = mid - 1
else:
left = mid + 1
else:
return -1
while True:
try:
l=input()
A = l[0]
n = l[1]
val = l[2]
print(BinarySearch(A, n, val))
except:
break
