leetcode-941. 有效的山脉数组

一、题目

二、思路

方法：线性探测
1、从左至由遍历，找到最高点，记录为left
2、从右至左遍历，找到最高点，记录为right
3、如果left==right &&left！=0 && right！=size-1，就会山脉数组

三、代码

class Solution {
public:
    bool validMountainArray(vector<int>& arr) {
        int size=arr.size();
        if(size<3)
        {
            return false;
        }
        int left=0;
        while(left+1<size && arr[left+1]>arr[left])
        {
            left++;
        }
        int right=size-1;
        while(right-1>=0 && arr[right-1]>arr[right])
        {
            right--;
        }
        if(left==right && left!=0 && right!=size-1)
        {
            return true;
        }
        return false;
        
    }
};