LeetCode-162.寻找峰值

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

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

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

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

　　

　　

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