峰值元素是指其值大於左右相鄰值的元素。

　　給定一個輸入數組 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 }

LeetCode-162.尋找峰值