leetcode之——二分法模板

class Solution:

def search(self, nums: List[int], target: int) -> int:

n=len(nums)

left,right=0,n-1

    while left<=right:
        k=(right-left)//2+left
        if 条件:
            right=k-1  #也可能是 right=k
        elif 条件:
            left=k+1  #也可能是 left=k
        else:
            return k   #也可能是是return left right
    return -1