python - 如何在此代码中返回位置而不是 None (二分查找)

Question

如果键等于lst[mid]，我尝试使用 return mid 返回二分搜索中的位置，但它给出的是 None 。我能够打印中间:

def binary_search(lst,l,r,key):
    print (lst[l:r])
    mid = (l + r) // 2

    if key == lst[mid]:
        print([lst[mid]])
        #print(mid)
        return mid

    elif key > lst[mid]:
        l = mid + 1
        binary_search(lst,l,r,key)

    else:
        r = len(lst[:mid])
        binary_search(lst,l,r,key)


list = [0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20]

print(binary_search(list, 0, len(list), 14 ))

Answer 1

当您递归调用binary_search时，您需要返回结果。例如:

def binary_search(lst,l,r,key):
    print (lst[l:r])
    mid = (l + r )//2

    if key == lst[mid]:
        print ([lst[mid]])
        #print (mid)
        return mid

    elif key > lst[mid]:
        l = mid + 1
        return binary_search(lst,l,r,key) # return me

    else:
        r = len(lst[:mid])
        return binary_search(lst,l,r,key) # and me