题解 | #寻找峰值#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
 */
function findPeakElement( nums ) {
    const n = nums.length;
    if (n === 1) {
        return 0;
    }
    
    for (let i=0; i<n; i++) {
        
        if (i===0 && nums[i] > nums[i+1]) { // 先处理第一个元素,例如:[6,3]
            return i;
        } else if (i === n-1 && nums[i] > nums[i-1]) { // 再处理最后一个元素,例如:[3,6]
            return i;
        } else if (nums[i] > nums[i-1] && nums[i] > nums[i+1]) { // 比较当前元素与其相邻元素的大小,找峰值
            return i;
        }
    }
    return -1; // 没找到峰值
}
module.exports = {
    findPeakElement : findPeakElement
};

思路: 直接循环遍历

首先特殊处理了第一个和最后一个元素，

然后遍历数组中的每个元素，比较当前元素与其相邻元素的大小。

如果当前元素大于其左右相邻元素，就返回当前元素的下标，因为它是一个峰值。

如果遍历完整个数组都没有找到峰值，返回-1。