二分查找

最新推荐文章于 2024-09-18 23:47:54 发布

O__o吗果芒要

最新推荐文章于 2024-09-18 23:47:54 发布

阅读量170

点赞数 1

分类专栏：数组+计算

本文链接：https://blog.csdn.net/u012606924/article/details/91598209

版权

数组+计算专栏收录该内容

6 篇文章 0 订阅

订阅专栏

二分查找

def midFind(arr,target):
    # 二分查找
    # [2,3,4,5,6]
    low,high=0,len(arr)-1
    while low<high:
        mid=(low+high)//2
        if arr[mid]>target:
            high=mid-1
        elif arr[mid]<target:
            low=mid+1
        else:
            return mid
    return False
arr=[2,3,4,5,6]
target=11
print(midFind(arr,target))

arrV=[5,6,2,3,4]