Un Leetcode por día: 941. Conjunto válido de montañas [puntero doble]

Inserte la descripción de la imagen aquí

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

Supongo que te gusta

Origin blog.csdn.net/weixin_41041275/article/details/112002664
Recomendado
Clasificación