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

• 题目考察的知识点 : 二分查找在数组中的使用
• 题目解答方法的文字分析：

1. 初始化两个指针 left 和 right 分别指向数组的第一个元素和最后一个元素。
2. 将指针 mid 指向中间位置。比较目标标签值 target 与数组中间位置上的标签值 labels[mid] 的大小关系：如果 target < labels[mid]，则说明目标标签应该在左半部分，将右指针 right 指向 mid - 1。如果 target > labels[mid]，则说明目标标签应该在右半部分，将左指针 left 指向 mid + 1。如果 target == labels[mid]，则说明目标标签已经存在于牛群中，直接返回 mid。
3. 不断重复步骤 2，直到指针 left 大于等于指针 right 时停止。
4. 如果目标标签不存在于牛群中，则应该插入到指针 left 所指向的位置，此时返回 left。

• 本题解析所用的编程语言

Python

• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param labels int整型一维数组 
# @param target int整型 
# @return int整型
#
class Solution:
    def searchInsert(self , labels: List[int], target: int) -> int:
        n = len(labels)
        left, right = 0, n - 1

        while left <= right:
            mid = (left + right) // 2
            if target < labels[mid]:
                right = mid - 1
            elif target > labels[mid]:
                left = mid + 1
            else:
                return mid

        return left