python实现二分查找

最新推荐文章于 2024-09-14 10:00:00 发布

zjcheer_up

最新推荐文章于 2024-09-14 10:00:00 发布

阅读量537

点赞数

分类专栏： JSON

本文链接：https://blog.csdn.net/zjcheer_up/article/details/50884220

版权

JSON 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

def find(nums,num):
    start=0
    end=len(nums)
    while start<=end:
        mid=(start+end)/2
        if nums[mid]>num:
            end=mid-1
        elif nums[mid]<num:
            start=mid+1
        else:
            return mid
print find([1,2,3,4,5,6,7],3)

def find1(nums,num,start,end):
    if start<=end:
        mid=(start+end)/2
        if(nums[mid]>num):
            return find1(nums,num,start,mid-1)
        elif(nums[mid]<num):
            return find1(nums,num,mid+1,end)
        else:
            return mid
print find1([1,2,3,4,5,6,7],6,0,7)