二分法找局部最高点Python

二分法查找局部最高点（也称为峰点）通常用于数组中寻找峰值元素，这种算法假设存在一些比两侧元素都大的中间元素。在Python中，可以使用递归的方式来实现二分查找局部高点。

以下是一个简单的示例，定义了一个名为`find_peaks`的函数，它接受一个一维数组作为输入：

def find_peaks(arr):
    def is_peak(i, left, right):
        # 如果i是第一个元素或者大于它的元素只在左边有，它是峰值
        if i == 0 or arr[i] > arr[left]:
            return True
        # 如果i是最后一个元素或者大于它的元素只在右边有，它是峰值
        elif i == len(arr) - 1 or arr[i] > arr[right]:
            return True
        # 否则检查左右两边元素是否都小于arr[i]
        else:
            return arr[left] < arr[i] and arr[i] > arr[right]

    peaks = []
    for i in range(1, len(arr) - 1):  # 跳过数组的第一个和最后一个元素，避免边界情况
        if is_peak(i, i-1, i+1):
            peaks.append(i)
    return peaks

# 示例用法
arr = [1, 3, 2, 5, 4, 6, 8, 7]
peaks = find_peaks(arr)
print("局部最高点索引:", peaks)