1.有效的山脈陣列

給定一個有效的整數陣列A。如果它是有效的山脈陣列就返回true，否則返回false。

陣列A

A.length>=3;

在0<i<A.length-1 條件下 存在i

(1)A[0]<A[i] <....<.A[i-1]<A[i];

(2)A[i]>A[i+1]>....>A[A.length-1];

解題思路：

雙指標 一個往前跑 一個從後往前跑 最終相遇在中間就可以了。

臨界條件: 如果 left 或者 right 沒有移動，說明是一個單調遞增或者遞減的陣列。則依然不是刪峰。

$a=[1,2,3,4,5,3,2,1];
function validMountainArray($a)
{
    if(count($a)<3){
        return false;

    }
    $left = 0;
    $right = count($a)-1;
    while($left < count($a)-1 && $a[$left]<$a[$left+1] ){
        $left++;
    }
    while($right >0 && $a[$right]<$a[$right-1]){
        $right--;
    }
    //如果left 或者 right 都在起始位置，說明不是山峰
    if($left==$right && $left!=0 && $right!=count($a)-1){
        return true;
    }
    return false;
}
print_r(validMountainArray($a));