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

在解决这个问题时，我们需要找到数组中的一个峰值元素，并返回其索引。峰值元素定义为其值大于左右相邻元素的值。假设数组的两端是负无穷大，这意味着至少存在一个峰值元素。

方法思路

为了高效地找到峰值元素，我们可以使用二分查找算法。二分查找的时间复杂度为O(logN)，能够在对数时间内解决问题，非常适合处理较长的数组。

以下是详细的步骤解释：

解决代码

class Solution {    public int findPeakElement(int[] nums) {        int n = nums.length;        int left = 0;        int right = n - 1;        while (left <= right) {            int mid = left + (right - left) / 2;            if (nums[mid] < nums[mid + 1]) {                left = mid + 1;            } else {                right = mid - 1;            }        }        return left;    }}

代码解释

• 初始化：左指针left从数组起始位置开始，右指针right从数组末尾位置开始。
• 循环查找：按二分查找的方法进行查找，计算中间值mid。
• 比较判断：如果当前中间值小于右边值，说明峰值在右边，调整左指针。反之，调整右指针。
• 终止条件：当left超过right时，循环结束，此时left指针的值即为找到的峰值索引。

这种方法利用了二分查找在数组中找峰值的特性，能够在对数时间内高效解决问题，适用于长度较大的数组。