寻找峰值(NC107/考察次数Top70/难度入门)

这是一篇关于寻找峰值元素的文章。峰值元素定义为值大于或等于左右相邻值的元素,输入数组中任意两个相邻元素不相等,且假设数组两端为负无穷。给定数组[2,4,1,2,7,8,4],目标是找到索引最大的山峰元素,返回其索引5。内容中提供了C++实现,并提到将配合算法讲解视频帮助读者理解,适合想要提升算法能力,尤其是准备面试的程序员。" 43707403,1430955,使用ViewPagerIndicator实现Tab页面,"['Android开发', 'UI设计', 'ViewPagerIndicator', 'TabPageIndicator', '自定义样式']
摘要由CSDN通过智能技术生成

描述:
山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
假设 nums[-1] = nums[n] = -∞。

示例1
输入:
[2,4,1,2,7,8,4]
返回值:
5
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    /**
     * 寻找最后的山峰
     * @param a int整型一维数组
     * @param aLen int a数组长度
     * @return int整型
     */
    int solve(int* a, int aLen) {               //传入a数组的指针,以及a数组的长度
        //思路,输入的是数组a的指针,以及a数组的长度;求解的是最后一个峰值
        if(aLen<1)                              //开始一般处理非常态的情况
            return -1;                          //返回值是-1一般表示有异常
        if(aLen==1)
            return a[0];
        for(int i=aLen-1;i>=0;i--){  //从后往前寻找最后的一个山峰
            if(i==aLen-1){           //优先考虑最左边值和最右边值的特殊情况,此处为最右边值(最右边值大于倒数第二个,则最右为峰)
                if(a[i]>a[i-1])
  
  • 23
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 31
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 31
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值