网站建设责任分解,北京网站开发服务,在线设计平台行业环境,手机版网址峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums#xff0c;其中 nums[i] ≠ nums[i1]#xff0c;找到峰值元素并返回其索引。
数组可能包含多个峰值#xff0c;在这种情况下#xff0c;返回任何一个峰值所在位置即可。
你可以假设 nums[-1] nums[n] -…峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums其中 nums[i] ≠ nums[i1]找到峰值元素并返回其索引。
数组可能包含多个峰值在这种情况下返回任何一个峰值所在位置即可。
你可以假设 nums[-1] nums[n] -∞。
示例 1:
输入: nums [1,2,3,1] 输出: 2 解释: 3 是峰值元素你的函数应该返回其索引 2。
代码
class Solution {public int findPeakElement(int[] nums) {int l1,mnums.length,rm-1;while (lr){int mid(r-l)/2l;if(nums[mid]nums[mid-1])判断位于峰值的上升还是下降缘rmid-1;else lmid1;}return r;}
}
