leetcode162:Find Peak Element

题目：
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。

思路：
关键点：nums[-1] = nums[n] = -∞，第一个元素和最后一个元素都是负无穷，我们得出只要存在着一个元素比其相邻元素大，那么沿着它我们一定可以找到峰值。
这题的考察点在与二分查找的使用。左指针l，右指针r，以其保持左右顺序为循环条件。
根据左右指针计算中间位置m，并比较m与m+1的值，如果m较大，则左侧存在峰值，r=m，如果m+1较大，则右侧存在峰值，l=m+1

代码，时间复杂度O(n)

class Solution {
    public int findPeakElement(int[] nums) {
    	for(int i=0;i<nums.length-1;i++){
    		if(nums[i]>nums[i+1]){
    			return i;
    		}
    	}
    	return nums.length-1;
    }
}

二分查找代码：时间复杂度O(log n)

class Solution {
    public int findPeakElement(int[] nums) {
    	int left=0,right=nums.length-1;
    	while(left<right){
    		int mid=left+(right-left)/2;
    		if(nums[mid]>nums[mid+1]){
    			right=mid;
    		}else
    			left=mid+1;
    	}
    	return left;
    }
}