二分查找超级详细说明闭区间模板及拓展（文末有视频链接说明）

例题：力扣34

题目描述及例子：

例子1的转化描述：

解题思路：

使用二分查找才能满足题目时间复杂度的要求，算法思想是从中间开始找，每一次就能获得n/2的信息（确定目标值在左边还是右边）。

Py二分模板

def low_bound(nums: List[int], target: int)-> List[int]: 
    right = len(nums) - 1 # 闭区间 [left, right]
    left = 0
    wh