寻找峰值
此题具有一个思想,即上坡一定有波峰,下坡不一定有波峰。
public int findPeakElement (int[] nums) {
// write code here
int l=nums.length;
int i=0,j=l-1;
while (i<=j){
int mid=(i+j)/2;
if(nums[mid]>nums[mid+1]){
j=mid;
}else {
i=mid+1;
}
}
return j;
}