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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @param target int整型
     * @return int整型一维数组
     */
    public int[] searchRange (int[] weights, int target) {
        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};
    }
}

知识点：

二分分治

题目解答分析：

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

编程语言：

java