Leetcode--162. 寻找峰值

峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[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。
说明:

你的解法应该是 O(logN) 时间复杂度的。

思路：二分查找

如果当前元素比左边的高，说明右边存在山峰，反之，左边存在山峰

提交的代码：

class Solution {

public int findPeakElement(int[] nums) {

return search(nums, 0, nums.length - 1);

}

public int search(int[] nums, int low, int high) {

if (low == high) //最后low与high相等，所指的位置就是一个山峰

return low;

int mid = (low + high) / 2;

if (nums[mid] > nums[mid + 1])

return search(nums, low, mid);

return search(nums, mid + 1, high);

}

Leetcode--162. 寻找峰值相关推荐

java 寻找峰值峰谷_Java实现 LeetCode 162 寻找峰值
162. 寻找峰值峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返 ...
LeetCode 162. 寻找峰值（二分查找）
1. 题目峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返回任何一 ...
LeetCode 162. 寻找峰值
为什么二分查找大的那一半一定会有峰值呢?(即nums[mid]<nums[mid+1]时,mid+1~N一定存在峰值) 我的理解是,首先已知 nums[mid+1]>nums[mid],那 ...
Leetcode 162. 寻找峰值解题思路及C++实现
解题思路: 这道题应该归为简单,只要找到第一个降序的值就可以了. class Solution { public:int findPeakElement(vector<int>& ...
python寻峰,[LeetCode][Python]162. 寻找峰值
[LeetCode][Python]162. 寻找峰值峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数 ...
leetcode刷题 162.寻找峰值
题目分析: 通过题目,我们发现这题的本质是寻找一段数组范围内的最大值,我们可以通过不断的缩小数组范围来寻找目标值,由缩小数组范围我们可以联想到二分查找,但是此二分查找有一不同点,就是中值不是同左右界值 ...
【LeetCode笔记】162. 寻找峰值（Java、二分、偏数学）
文章目录题目描述思路 && 代码 1. 暴力法 O(n) 2. 二分法 O(logN) 二刷打卡第十七天- 题目描述难点在于 logN 复杂度思路 && 代码 ...
leetcode 162. Find Peak Element | 162. 寻找峰值（二分法找局部最大值）
题目 https://leetcode.com/problems/find-peak-element/ 题解 2021-7-21 16:28:31 更新版思路: 根据左神在课上说的,可以使用二分法 ...
python寻峰,LeetCode-python 162.寻找峰值
题目链接难度:中等类型: 数组峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包 ...
leetcode 寻找峰值
162. 寻找峰值峰值元素是指其值严格大于左右相邻值的元素. 给你一个整数数组 nums,找到峰值元素并返回其索引.数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可. 你可以假设 ...

Leetcode--162. 寻找峰值

Leetcode--162. 寻找峰值相关推荐

最新文章

热门文章