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

题目考察的知识点是：

本题主要考察知识点是二分分治。

题目解答方法的文字分析：

当我们寻找左边界时，如果发现mid所指数大于target，就将l移动到mid + 1，如果mid小于等于target，说明mid在left右边，将r移动到mid。当我们寻找右边界时，如果发现mid所指数小于target，就将r移动到mid - 1，如果mid所指数大于等于target，说明mid在right左边，将l移动到mid。。

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

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @param target int整型
     * @return int整型一维数组
     */
    public int[] searchRange (int[] weights, int target) {
        // write code here
        int start = 0;
        int end = weights.length - 1;
        while (start <= end) {
            int mid = (start + end) / 2;
            if (weights[mid] < target) {
                end = mid - 1;
            } else if (weights[mid] > target) {
                start = mid + 1;
            } else {
                start = mid;
                end = mid;
                while (start >= 0 && weights[start] == target) {
                    start--;
                }
                while (end < weights.length && weights[end] == target) {
                    end++;
                }
                return new int[] {start + 1, end - 1};
            }
        }
        return new int[] {-1, -1};
    }
}