题解 | python3#牛群的位置排序#

from re import L
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param labels int整型一维数组 
# @param target int整型 
# @return int整型
#使用二分查找算法在labels中查找target。
# 在每次迭代中，计算中间位置mid，并比较labels[mid]与target的大小。
# 如果相等，则返回mid；如果labels[mid]大于target，则将右边界更新为mid-1；
# 否则，将左边界更新为mid+1。
# 当left大于right时，循环结束，此时left表示应该插入的位置，返回left。
class Solution:
    def searchInsert(self , labels: List[int], target: int) -> int:
        # write code here
        left,right=0,len(labels)-1
        while left<=right:
            mid = (left+right)//2
            if labels[mid]==target:
                return mid 
            elif labels[mid]>target:
                right=mid-1
            else :
                left=mid+1
        return left