网站权重怎么刷,成都网站开发建设公司,网站如何做中英文切换,怎么做门淘宝网站2023-12-18每日一题
一、题目编号
162. 寻找峰值二、题目链接
点击跳转到题目位置
三、题目描述
峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums#xff0c;找到峰值元素并返回其索引。数组可能包含多个峰值#xff0c;在这种情况下#xff0c;返…2023-12-18每日一题
一、题目编号
162. 寻找峰值二、题目链接
点击跳转到题目位置
三、题目描述
峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums找到峰值元素并返回其索引。数组可能包含多个峰值在这种情况下返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] nums[n] -∞ 。
你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
示例 1
示例 2 提示
1 nums.length 1000-231 nums[i] 231 - 1对于所有有效的 i 都有 nums[i] ! nums[i 1]
四、解题代码
class Solution {int get(vectorint nums, int index, int n){if(index -1 || index n){return -2147483648;}return nums[index];}
public:int findPeakElement(vectorint nums) {int n nums.size();int left 0;int right n-1;int ans -1;while(left right){int mid (leftright)1;if(get(nums, mid, n) get(nums, mid-1, n)){ans mid;left mid1;} else{right mid-1;}}return ans;}
};五、解题思路
(1) 二分查找。
