二分查找（python）

lcy_robotics

于 2023-02-05 15:14:42 发布

阅读量45

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/qq_23825045/article/details/128890761

版权

arr=[1,2,3,4,5,6,7,8,9,10]

head,tail=0,len(arr)

target=int(input("Enter the target number:"))

while tail-head!=1:
    mid=(tail+head)//2
    if arr[mid]==target:
        ans=mid
        break
    if arr[mid]<target:
        head=mid+1
    else:
        tail=mid

else:
    if target==arr[(head+tail)//2]:
        ans=(tail+head)//2
    else:
        ans=-1

print(ans)

Enter the target number:10
9