941. 有效的山脉数组

题目

给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。

让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：

A.length >= 3
在 0 < i < A.length - 1 条件下，存在 i 使得：
A[0] < A[1] < … A[i-1] < A[i]
A[i] > A[i+1] > … > A[B.length - 1]

示例 1：

输入：[2,1]
输出：false
示例 2：

输入：[3,5,5]
输出：false
示例 3：

输入：[0,3,2,1]
输出：true

题解

<?php

class Solution
{
    /**
     * @param String $s
     * @return Integer
     */

    //判断是否山脉数组 return bool
        function validMountainArray($A) {

            $count = count($A);


            //判断数组长度必须≥3

            if($count<3){
                return false;
            }else{
                //从左侧向右，如果数增大，则继续向右遍历，如果开始变小，则返回该数坐标，记作n1;如果出现大小不变，则return false
                for($i=0;$i<$count-1;$i++){
                    if($A[$i]==$A[$i+1]){
                        return false;
                        break;
                    }
                    if($A[$i]>$A[$i+1]){
                        $n1 = $i;
                        break;
                    }
                }
                //从右侧开始，如果数变小，则继续向左遍历，如果开始变大，则反回该数坐标,记作n2;如果出现大小不变，则return false
                for($i=$count-1;$i>0;$i--){
                    if($A[$i]==$A[$i-1]){
                        return false;
                        break;
                    }
                    if($A[$i]>$A[$i-1]){
                        $n2 = $i;
                        break;
                    }
                }
                //n1==n2,则return true
                if(($n1)&&($n2)&&($n1==$n2)){
                    return true;
                }else{
                    return false;
                }

            }
        }

}

$solution = new Solution();
$result = $solution->validMountainArray([9,8,7,6,5,4,3,2,1,0]);
var_dump($result);
?>