数据结构与算法-练习打卡day13（找峰值）

最新推荐文章于 2024-10-05 12:07:50 发布

潇洒亦如我

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量146

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/Xsyrw/article/details/116026442

版权

java 算法 leetcode

算法练习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

数据结构与算法-练习打卡day13

问题：
解题：
性能：

问题：

题目地址，点我
在这里插入图片描述

解题：

分析：寻找峰值就是找到拐点，就是上升转变成下降的拐点，除此之外需要考虑开始和结束的边界，开始若是下降，说明第一个是峰值，若是最后是上升，说明最后一个是峰值

class Solution {
	public int findPeakElement(int[] nums) {
			if (nums.length < 2) {
				return 0;
			}
			int before, after, bIndex;
			Boolean riseFlag = null;
			for (int i = 1; i < nums.length; i++) {
				bIndex = i - 1;
				before = nums[bIndex];
				after = nums[i];
				if (before < after) {
					// 上升
					riseFlag = true;
				} else if (before > after) {
					// 下降
					if (null == riseFlag) {
						// 说明是第一个是峰值
						return bIndex;
					} else if (riseFlag) {
						// 之前是上升,说明到达峰值
						return bIndex;
					}
					// 最后改变riseFlag
					riseFlag = false;
				}
			}
			// 最后是上升的话,最后一个也是峰值
			if (null != riseFlag && riseFlag) {
				return nums.length - 1;
			}
			return 0;
		}
}