力扣 LeetCode - 162. 寻找峰值

最新推荐文章于 2021-12-04 13:36:58 发布

原创最新推荐文章于 2021-12-04 13:36:58 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #算法

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

该博客讨论了一种寻找给定整数数组中峰值元素的算法。峰值元素是指它的值大于其相邻元素的值。提供的Java代码实现首先检查数组长度为1或2的情况，然后通过遍历数组来找到峰值元素，特别关注边界条件。此算法适用于长度不超过1000且元素范围在-2^31到2^31-1之间的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

162. 寻找峰值

题目：

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

给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 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。

提示：

1 <= nums.length <= 1000
-231 <= nums[i] <= 231 - 1
对于所有有效的 i 都有 nums[i] != nums[i + 1]

JAVA:

class Solution {
	public int findPeakElement(int[] nums) {
		switch (nums.length) {
			case 1:
				return 0;
			case 2:
				return nums[0] > nums[1] ? 0 : 1;
			default:
				if (nums[0] > nums[1]) {
					return 0;
				}
				for (int i = 1; i < nums.length - 1; i++) {
					if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {
						return i;
					}
				}
				return nums[nums.length - 1] > nums[nums.length - 2] ? nums.length - 1 : nums.length - 2;
		}
	}
}