力扣面试150题--寻找峰值

Day 83

题目描述

思路

哪边大就往哪边走

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