保研考研机试攻略：python笔记（4）

🐨🐨🐨15各类查找

🐼🐼二分法

在我们写程序之前，我们要定义好边界，主要是考虑区间边界的闭开问题。

🐶1、左闭右闭

# 左闭右闭
def search(li, target): 
    h = len(li) - 1
    l = 0
    #因为都是闭区间，h和l都可以取到并且相等
    while h >= l:
        mid = l + (h - l) // 2
        if li[mid] == target: 
            return mid
        elif li[mid] > target: 
            h = mid - 1
        else:
            l = mid + 1 
    return -1

🐶2、左闭右开

作者：杜若南星