刷题-Leetcode-941. 有效的山脉数组

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;
    }
};

​