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

题目考察的知识点

考察二分查找

题目解答方法的文字分析

按照正常的二分查找算法写即可，需要注意的是当中间有一段区间相等的情况，这个时候需要将左右边界对应的值与target对比，并通过循环更新左右边界直到不同为止。

本题解析所用的编程语言

使用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};
    }
}