LeetCode-162.寻找峰值

最新推荐文章于 2025-03-31 00:49:43 发布

转载最新推荐文章于 2025-03-31 00:49:43 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lyh28/p/10744145.html

本文详细解析了在给定数组中寻找峰值元素的算法实现，峰值元素定义为大于左右相邻值的元素。通过示例代码展示了如何遍历数组并判断每个元素是否为峰值，最终返回峰值元素的索引。

　　峰值元素是指其值大于左右相邻值的元素。

　　给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

　　数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

　　你可以假设 nums[-1] = nums[n] = -∞。

 1 class Solution {
 2     public int findPeakElement(int[] nums) {
 3         if(nums.length==1)  return 0;
 4         for(int i=0;i<nums.length;i++){
 5             int l=(i-1)<0?Integer.MIN_VALUE:nums[i-1];
 6             int r=(i+1)==nums.length?Integer.MIN_VALUE:nums[i+1];
 7             //如果是峰值，即当前元素大于左右相邻值，直接返回索引
 8             if(nums[i]>l&&nums[i]>r)    return i;
 9             //若当前元素大于下一个元素时，可知下一个元素也不是峰值，进行i++，跳过
10             if(r<nums[i])   i++;
11         }
12         return -1;
13     }
14 }