leetcode刷题 162.寻找峰值

题目分析：
通过题目，我们发现这题的本质是寻找一段数组范围内的最大值，我们可以通过不断的缩小数组范围来寻找目标值，由缩小数组范围我们可以联想到二分查找，但是此二分查找有一不同点，就是中值不是同左右界值进行比较，而是和中值相邻的数值进行比较，究其原因是因为峰值的特点是大于相邻值。

代码：

class Solution {
public:int findPeakElement(vector<int>& nums){int left=0,right=nums.size()-1,mid=0;while(left<right){mid=(left+right)/2;if(nums[mid]>nums[mid+1]){right=mid;}else{left=mid+1;}}return right;}
};

leetcode刷题 162.寻找峰值相关推荐

【LeetCode笔记】162. 寻找峰值（Java、二分、偏数学）
文章目录题目描述思路 && 代码 1. 暴力法 O(n) 2. 二分法 O(logN) 二刷打卡第十七天- 题目描述难点在于 logN 复杂度思路 && 代码 ...
leetcode刷题 153.寻找旋转排序数组中的最小值
题目分析: 解法一: 该题是用来寻找最小值,我们可以直接用数组求最小值的方法来进行求解,但是我们观察到此题数组是一个旋转数组,只要除第一位外后面每一位比第一位小,那么它就是最小值,否则第一位就是最小 ...
python寻峰,[LeetCode][Python]162. 寻找峰值
[LeetCode][Python]162. 寻找峰值峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数 ...
LeetCode刷题实战584：寻找用户推荐人
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
java 寻找峰值峰谷_Java实现 LeetCode 162 寻找峰值
162. 寻找峰值峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返 ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
C#LeetCode刷题-数组
数组篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
leetcode刷题目录总结
题目题目技巧相似的题目其他 1. 无序数组中找出目标为target的两个数先定义下一个数,然后找两位的数是否存在高频, 大厂刷题班, 第27节 2.逆序链表两数相加链表.各位加法高频, ...
LeetCode刷题笔记汇总
LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记. 1.两数之和 3.无重复字符的最长子串 15.三数之和 18.四数之和 19.删除链表的倒数第 N 个结点 20.有效的括号 21 ...

leetcode刷题 162.寻找峰值

leetcode刷题 162.寻找峰值相关推荐

最新文章

热门文章