C/C++教程

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

本文主要是介绍牛客网-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++的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航