峰值发现算法错误

Question

对于一维数组中的峰值发现问题，为什么编码如果array [mid]小于[mid-1]，那么数组的左边部分肯定包含峰值元素，如果是数组[mid]是否大于[mid-1]，那么峰值元素是否在数组的右侧？

Answer 1

首先注意算法找到 a 峰值，但不一定是最高峰值。

因此绘制图表并将其想象为山脉图片。现在，如果你站在某个角度并希望达到顶峰，算法只会说：上山

换句话说：

如果左侧的点高于您的点，请转到左侧。

否则，如果右侧的点高于您的点，请转到右侧。