941. 有效的山脉数组
题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-mountain-array/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
题目分析
使用双指针,注意边界条件。
class Solution {
public:
bool validMountainArray(vector<int>& arr) {
int n = arr.size();
if(n < 3) return false;
int left = 0, right = n - 1;
// 注意防止越界
while(left < n - 1 && arr[left] < arr[left + 1]){
left++;
}
while(right > 0 && arr[right - 1] > arr[right]){
right--;
}
// 注意 left right是山峰一定都不在起始位置
if(left == right && left != 0 && right != n - 1) return true;
else return false;
}
};