二分查找

无重复有序序列中，查找元素的下标

def binarySearch(nums, target):
    # [lo, hi]
    lo = 0
    hi = len(nums) - 1

    while (lo <= hi):
        mid = lo + (hi - lo) // 2 #(lo + hi) // 2
        if (nums[mid] < target):
            lo = mid + 1
        elif (nums[mid] > target):
            hi = mid - 1
        else:
            return mid
    return -1

二分边界

有重复有序序列中，查找元素的起始下标

二分答案