商场网站建设模板,郴州新网房屋出租,火山软件开发平台官网,互联网公司网站建设ppt模板一、题目 峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums#xff0c;找到峰值元素并返回其索引。数组可能包含多个峰值#xff0c;在这种情况下#xff0c;返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] nums[n] -∞ 。
你必须实现时间复… 一、题目 峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums找到峰值元素并返回其索引。数组可能包含多个峰值在这种情况下返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] nums[n] -∞ 。
你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 示例 1
输入nums [1,2,3,1]
输出2
解释3 是峰值元素你的函数应该返回其索引 2。
示例 2
输入nums [1,2,1,3,5,6,4]
输出1 或 5
解释你的函数可以返回索引 1其峰值元素为 2或者返回索引 5 其峰值元素为 6。二、思路解析 诶有一部分长得比较帅的读者一看题目就知道这是道查找的例题了。
那么我们来尝试一下 二分查找 能不能行得通吧。
把 nums 数组分成两半一半是 arr[i] arr[i 1] 一半是 arr[i] arr[i 1] 。
那么我们只要不断缩小峰值元素的所在区间即可。
具体的代码实现请看下面代码。 三、完整代码 class Solution {public int findPeakElement(int[] nums) {int left 0;int right nums.length - 1;while(left right){int mid left (right - left ) / 2;if(nums[mid] nums[mid1]){right mid;}else{left mid 1;}}return left;}
} 以上就是本篇博客的全部内容啦如有不足之处还请各位指出期待能和各位一起进步
