标签:Index return 852 ... int Mountain len length mountain
Easy
Let's call an array A
a mountain if the following properties hold:
A.length >= 3
- There exists some
0 < i < A.length - 1
such thatA[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]
Given an array that is definitely a mountain, return any i
such that A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]
.
Example 1:
Input: [0,1,0] Output: 1
Example 2:
Input: [0,2,1,0] Output: 1
Note:
3 <= A.length <= 10000
0 <= A[i] <= 10^6
- A is a mountain, as defined above.
题目大意:当一个数组A满足一下两个条件时,我们称之为山峰:
1.数组的长度>=3
2.对于0<i<A.length,有A[0]<A[1]<...<A[i]>A[i+1]>...>A[A.length]
找出山峰数组中的峰值所对应的引索i。
这道题中的数组是已经排好序的,峰值前的数列是非降序排列,峰值后的数列是非升序排列。所以只要从前往后找到第一个不是降序排列的数字就找到了峰值点。
代码如下:
class Solution { public: int peakIndexInMountainArray(vector<int>& A) { int len=A.size(); for(int i=1;i<len-1;++i){ if(A[i]>A[i-1] && A[i]>A[i+1]){ return i; } } if(len>1 && A[len-1]>A[len-2])return len-1; return 0; } };
标签:Index,return,852,...,int,Mountain,len,length,mountain 来源: https://www.cnblogs.com/cff2121/p/11434867.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。