最快查找策略

# 第一幕：二分查找——猜数字冠军
def binary_search(nums, target):
    """在有序列表中找 target，返回下标（找不到返回 -1）"""
    left, right = 0, len(nums) - 1
    times = 0
    while left <= right:
        times = times + 1
        mid = (left + right) // 2
        if nums[mid] == target:
            print(f"第 {times} 次：找到 {target}，下标 {mid}")
            return mid
        elif nums[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    print("没找到")
    return -1

nums = [3, 8, 15, 21, 34, 42, 55, 67, 78, 90, 99]
binary_search(nums, 42)
binary_search(nums, 3)

print("——————")

# 第二幕：二分答案——分绳子大师
def max_piece(ropes, k):
    """把绳子切成 k 段等长（整数厘米），求每段最长多少"""
    left, right = 1, max(ropes)
    ans = 0
    while left <= right:
        mid = (left + right) // 2
        count = sum(r // mid for r in ropes)   # 每段 mid 厘米，能切出几段
        if count >= k:      # 够分，试试更长的
            ans = mid
            left = mid + 1
        else:               # 不够分，只能短一点
            right = mid - 1
    return ans

ropes = [8, 12, 20, 15]
print("切成 5 段，每段最长：", max_piece(ropes, 5), "厘米")
print("切成 10 段，每段最长：", max_piece(ropes, 10), "厘米")