每日一道Leetcode - 941. 有效的山脉数组 【双指针】

class Solution {
    
    
    public boolean validMountainArray(int[] arr) {
    
    
        // 双指针，一个在数组前端，一个在数组后端
        // 两个指针碰到一起即为成功
        if(arr.length<3) return false;
        int i = 0;
        int j = arr.length-1;

        while(i+1<arr.length-1 && arr[i+1]>arr[i]){
    
    
            i++;
        }
        while(j>0 && arr[j-1]>arr[j]){
    
    
            j--;
        }
        return i>0 && j<arr.length-1 && i == j;
    }
}