本文共 1005 字，大约阅读时间需要 3 分钟。

题目描述了一个山脉数组的定义，并要求我们找到该数组中的峰值下标。通过分析，我们可以采用二分查找的方法来高效解决这个问题。

首先，我们需要明确山脉数组的特征：数组长度至少为3，存在一个峰值点i，使得从左到i的元素递增，从i到右的元素递减。我们的目标是找到这个i值。

方法思路

我们可以模仿查找最小值的思路，通过二分查找来确定峰值的位置。具体来说，我们从数组的两端开始，逐步缩小搜索范围：

这种方法的时间复杂度是O(log n)，非常高效。

解决代码

public int peakIndexInMountainArray(int[] arr) {
    if (arr.length == 3) return 1;
    int left = 0, right = arr.length - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid + 1] > arr[mid]) {
            left = mid + 1;
        } else if (arr[mid - 1] > arr[mid]) {
            right = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
}

代码解释

这种方法通过逐步缩小搜索范围，高效地找到峰值点，确保了算法的高效性。