Coding 【每日一题】实现二分查找 -Python-20211002

Jack · 2021年10月02日 · 最后由 Jack 回复于 2021年10月03日 · 12 次阅读
本帖已被设为精华帖!

实现二分查找

Jack 将本帖设为了精华贴 10月02日 21:44

参考代码:

def binarySearch (arr, l, r, x): 
    if r >= l: 
        mid = int(l + (r - l)/2)
        if arr[mid] == x: 
            return mid 
        elif arr[mid] > x: 
            return binarySearch(arr, l, mid-1, x) 
        else: 
            return binarySearch(arr, mid+1, r, x) 
    else: 
        return -1
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册