峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 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 }
原文：https://www.cnblogs.com/lyh28/p/10744145.html