峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 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 }