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

知识点：二分查找

思路：首先需要知道二分查找里的一些小细节，

7654321，这个数组中，我们二分查找，如果mid = (l+r) >> 1;

如果找5，那么最后就是聚焦65上，因为mid的选择缘故，每次都是聚焦到left上，

所有while中需要left <= right

思考下，比如现在是7666 5 4321 ，找6；

那么准确来说，因该是找6的两个边界，对于7666，找左边界

此时，mid小于r是不够的，当mid=r的时候，r还需要缩小

我们要找左边界，自然是需要mid定位到7的时候，也就是mid>r的时候，

此时，之前说过了，mid都是聚焦到left上，因此当mid>r的时候，左边界就是 left +1；

此时left和right相等，则跳出

编程语言：java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @param target int整型
     * @return int整型一维数组
     */
    public static int[] searchRange(int[] weights, int target) {
        int size = weights.length;
        if (size == 0) return new int[] {-1, -1};
        //找左边界
        int l = 0, r = size - 1;
        int left, right;
        while (l < r) {
            int mid = (l + r) >> 1;
            if (weights[mid] <= target) r = mid;
            else l = mid + 1;
        }
        left = weights[l] == target ? l : -1;
        //找右边界
        l = 0;
        r = size - 1;
        while (l < r) {
            int mid = (l + r + 1) >> 1;
            if (weights[mid] >= target) l = mid;
            else r = mid - 1;
        }
        right = weights[l] == target ? l : -1;
        return new int[] {left, right};
    }
}