题解 | #寻找峰值#

BM19 寻找峰值

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @return int整型
 */
function findPeakElement(nums) {
  // write code here
  const len = nums.length;
  //   长度为 1 直接返回 0
  if (len === 1) return 0;
  //   如果第一个元素大于第二个元素 就返回 0
  if (nums[0] > nums[1]) return 0;
  for (let i = 1; i < len - 1; i++) {
    //     找到第一个大于左右两侧的直接返回对应下标 i
    if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {
      return i;
    }
  }
  //   以上条件都不满足则最后一个元素一定大于倒数第二个
  //   因此直接返回最后一个元素下标 len - 1
  return len - 1;
}
module.exports = {
  findPeakElement: findPeakElement,
};

如有问题望指正