Java 题解 | #寻找牛群中的最高牛#

import java.util.*;


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

Java编程语言。

这道题考察的知识点是在一个有序整型数组中寻找目标值的起始和结束位置。给定一个有序整型数组 weights 和一个目标值 target，要求返回目标值在数组中的起始位置和结束位置，如果目标值不存在于数组中，则返回 [-1, -1]。

代码的文字解释如下：

1. 初始化一个长度为2的整型数组 ans，用来存储结果。
2. 使用二分查找算法，在有序整型数组中查找目标值的起始位置。定义两个指针 l 和 r，分别指向数组的第一个和最后一个元素。
3. 在循环中，计算中间位置 mid，然后判断中间位置的元素与目标值的关系：如果中间位置的元素小于目标值，将 l 更新为 mid + 1，继续在右半部分查找。如果中间位置的元素等于目标值，将 r 更新为 mid，继续在左半部分查找。
4. 循环结束后，得到了目标值在数组中的起始位置。将起始位置存储到 ans[0] 中。
5. 对于结束位置的查找，重置指针 l 和 r，再次使用二分查找算法。如果中间位置的元素大于目标值，将 r 更新为 mid - 1，继续在左半部分查找。如果中间位置的元素等于目标值，将 l 更新为 mid，继续在右半部分查找。
6. 循环结束后，得到了目标值在数组中的结束位置。将结束位置存储到 ans[1] 中。
7. 如果数组为空或目标值不存在于数组中，则返回 [-1, -1]。
8. 返回存储结果的整型数组 ans。