牛客题霸 [ 寻找峰值] C++题解/答案
生活随笔
收集整理的這篇文章主要介紹了
牛客题霸 [ 寻找峰值] C++题解/答案
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
??皖}霸 [ 尋找峰值] C++題解/答案
題目描述
山峰元素是指其值大于或等于左右相鄰值的元素。給定一個輸入數組nums,任意兩個相鄰元素值不相等,數組可能包含多個山峰。找到索引最大的那個山峰元素并返回其索引。
假設 nums[-1] = nums[n] = -∞。
題解:
題目要求找最大的山峰元素,我們直接倒序查找就行,如果找到直接輸出,,如果沒有就返回0
代碼:
class Solution { public:/*** 尋找最后的山峰* @param a int整型一維數組 * @param aLen int a數組長度* @return int整型*/int solve(int* a, int aLen) {// write code herefor(int i=aLen-1;i;i--){if(a[i]>a[i-1])return i;}return 0;} }; 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的牛客题霸 [ 寻找峰值] C++题解/答案的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 神舟笔记本电脑各系列简介及说明神舟笔记本
- 下一篇: 牛客题霸 [ 最小的K个数] C++