找出特定体重的牛群_牛客题霸

农场里有一群牛，每头牛都有一个体重，这些体重按照从大到小的顺序排列在一个 n 的牛棚中。农场主人想要找出特定体重的牛在牛棚中的起始位置和结束位置。给你一个非递增的整数数组 weights，表示牛棚中牛的体重，和一个整数 target，表示要找的牛的体重。请你找出给定体重的牛在牛棚中的开始位置和结束位置。如果牛棚中不存在体重为 target 的牛，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

示例1

输入

[500,500,400,300,300,300,200,200,100],300

输出

[3,5]

示例2

输入

[500,500,400,300,300,300,200,200,100],600

输出

[-1,-1]

备注:

0 0 weights 是一个非递增数组0