Python 获取数组中的峰值元素

Python 使用二分查找来获取数组中的峰值元素。

对于获取数组中的峰值元素这个问题，可以使用二分查找的思想来实现，二分查找的特点是每查找一次，查找的范围会减半。假设查找的列表是nums，查找的索引范围为[left, right] ，那么使用二分法搜索峰值的过程如下：

1. 获取left和right的中值mid，表示二分查找的中分点。
2. 如果满足nums[mid]>nums[mid-1]和nums[mid]>nums[mid+1]，那么mid就是要找的峰值位置，停止查找。
3. 如果满足nums[mid] < nums[mid + 1]，说明峰值点在mid的右边，将left更新为mid+1，缩小搜索范围。
4. 除了以上 2、3 两种场景，峰值肯定在mid的左边，这时将right更新为mid-1，缩小搜索范围。
5. 重复以上步骤，当 2 步骤可以满足时，就找到了峰值，否则列表nums中不存峰值元素。

以下时具体的 Python 代码实现：

def find_peak_element(nums: list) -> int:
    n = len(nums)