algorithm

binary search

二分查找

default

left = 0
right = len(s)
while left < right:
    mid = left + (right - left) // 2

fff