七单元-第6课-编程进阶2上-二分查找-二分查找算法思路

admin

二分查找是一种简易的查找方法。它把一个从小到大（或从大到小）的数列分成两个部分，判断目标所在的部分，再把此部分分成两个部分......如此反复，直至找到目标数字。

[Python] 纯文本查看 复制代码

def find(key):
    min = 0
    max = len(num_list) - 1
    while True:
        mid = (min + max) // 2
 
        if num_list[mid] > key:
            max = mid - 1
        if num_list[mid] < key:
            min = mid + 1
        if num_list[mid] == key:
            return mid