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

• 题目考察的知识点 : 二分查找
• 题目解答方法的文字分析：

1. 使用二分查找，在区间 [left, right] 中找到中间位置 mid。
2. 如果 heights[mid] > heights[mid + 1]，说明峰顶可能在左侧，将 right 赋值为 mid。
3. 否则，峰顶可能在右侧，将 left 赋值为 mid + 1。
4. 重复上述步骤，直到 left 和 right 指向同一个位置，该位置就是峰顶。

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param heights int整型一维数组 
# @return int整型
#
class Solution:
    def findPeakElement(self , heights: List[int]) -> int:
        n = len(heights)
        left, right = 0, n - 1
        while left < right:
            mid = (left + right) >> 1
            if heights[mid] > heights[mid + 1]:
                right = mid
            else:
                left = mid + 1
        return right