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

import java.util.*;


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

编程语言是Java。

该题考察的知识点是二分查找。

代码的文字解释如下：

1. n表示heights数组的长度。
2. 初始化左指针left为0，右指针right为n - 1。
3. 在循环中执行二分查找，直到左指针left等于右指针right：计算中间位置mid = (right + left) / 2。如果heights[mid]大于heights[mid + 1]，则更新右指针right为mid。否则，更新左指针left为mid + 1。
4. 返回right，即峰值元素在heights数组中的索引位置。