Find Peak Element

最新推荐文章于 2023-12-17 11:28:18 发布

LittleBob180

最新推荐文章于 2023-12-17 11:28:18 发布

阅读量535

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题笔记

本文链接：https://blog.csdn.net/LittleBob180/article/details/43338785

Leetcode刷题笔记专栏收录该内容

63 篇文章

订阅专栏

本文介绍如何在一个输入数组中找到一个峰元素及其索引。数组中的峰元素定义为大于其相邻元素的元素。文章提供了算法思路，并附有实现代码。包括多种情况的考虑，如数组可能包含多个峰，以及边界条件处理。

题目：

A peak element is an element that is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.

The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.

You may imagine that num[-1] = num[n] = -∞.

For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.

我的解法：

（1）算法思想：

（2）代码如下：

class Solution {
public:
    int findPeakElement(const vector &num) {
        int len=num.size();
        if(len==0)return -1;
        if(len==1)return 0;
        int low=0,high=len-1;
        int mid=low+(high-low)/2;
        
        while(low