二分查找的模板 

def binary_search(nums,target):
        i,j = 0,len(nums)-1
        while i <= j:
                mid = (l + r) >> 1
                if nums[mid] < target:　　　　# < 找到的是最左边的    <= 找到的是最右边的后一个
                        i = mid + 1
                else:
                        j = mid - 1

        return i

 

posted @ 2022-08-12 20:06  Liang-ml  阅读(22)  评论(0)    收藏  举报