题解 | #找出特定体重的牛群#

• 题目考察的知识点 : 二分查找
• 题目解答方法的文字分析：

1. 使用二分查找找到第一个大于等于 target 的数的位置 r1。
2. 如果 weights[r1] 不等于 target，返回 [-1, -1]。
3. 使用二分查找找到第一个大于 target 的数的位置 r2。
4. 返回 [r1, r2 - 1]。

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param weights int整型一维数组 
# @param target int整型 
# @return int整型一维数组
#
class Solution:
    def searchRange(self , weights: List[int], target: int) -> List[int]:
        if not weights:
            return [-1, -1]
        l = 0
        r = len(weights) - 1
        r1 = 0
        while l < r:
            mid = (l + r) // 2
            if weights[mid] <= target:
                r = mid
            else:
                l = mid + 1
        r1 = l
        if weights[l] != target:
            return [-1, -1]
        l = 0
        r = len(weights) - 1
        while l < r:
            mid = (l + r + 1) // 2
            if weights[mid] >= target:
                l = mid
            else:
                r = mid - 1
        r2 = l
        return [r1, r2] if r2 >= r1 else [-1, -1]