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

考察的知识点：二分查找；

解答方法分析：

1. 定义左边界变量 left 为数组的起始索引 0，右边界变量 right 为数组的末尾索引 heights.length - 1。
2. 在循环中，计算中间索引 mid，并将该索引的值与其相邻的右边元素 mid + 1 进行比较。
3. 如果 heights[mid] > heights[mid + 1]，说明峰值一定在当前 mid 的左侧，因此将右边界 right 更新为 mid。
4. 否则，说明峰值一定在当前 mid 的右侧，因此将左边界 left 更新为 mid + 1。
5. 循环继续，直到 left 不再小于 right。
6. 最后返回左边界 left，即为峰值的位置。

所用编程语言：C++；

完整编程代码：↓

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