牛客网-NC107(寻找峰值)-C++

2021/4/14 22:55:41

本文主要是介绍牛客网-NC107(寻找峰值)-C++,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目

image

解析

!寻找的是最大的索引,不是最大值的索引

class Solution {
public:
    /**
     * 寻找最后的山峰
     * @param a int整型一维数组 
     * @param aLen int a数组长度
     * @return int整型
     */
    int solve(int* a, int aLen) {
      for(int i = aLen -1;i>=1;i--) {
        if(a[i] >= a[i-1]) 
        {
            return i;
        }
      }
        return 0;
    }
};


这篇关于牛客网-NC107(寻找峰值)-C++的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程