基础算法——二分查找

二分查找,更新指针:
def binary_search(array, key):
    left = 0
    right = len(array) - 1
    while left <= right:
        mid = left + (right - left) // 2
        if array[mid] == key:
            return mid
        elif array[mid] < key:
            left = mid + 1
        else:
            right = mid - 1

    return -1


arr = [4, 3, 1, 7, 8]
key = 3
arr = sorted(arr)
ans = binary_search(arr, key)
print(ans)
二分查找,递归:
def binary_search(array, left, right, key):                
    mid = left + (right - left) // 2                       
    if array[mid] == key:                                  
        return mid                                         
    elif array[mid] < key:                                 
        return binary_search(array, mid + 1, right, key)   
    elif array[mid] > key:                                 
        return binary_search(array, left, mid - 1, key)    

    return -1                                              


arr = [4, 3, 1, 7, 8]                                      
key = 3                                                    
arr = sorted(arr)                                          
ans = binary_search(arr, 0, len(arr) - 1, key)             
print(ans)                                                 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值