Решение для PHP с кодом Leetcode — D66 896. Монотонная матрица

Автор оригинала: David Wong.

Ссылка на Заголовок

896. Монотонный массив

Анализ названия

Учитывая массив чисел, определите, следует ли монотонно увеличивать или уменьшать.

Монотонное увеличение означает, что для n-й цифры массив после нее больше или равен ей. Монотонное уменьшение означает, что массив после него меньше, чем он.

размышляющий

Во-первых, найдите первые два разных числа, чтобы определить, монотонно увеличивается или уменьшается массив.

После суда проходите один за другим. Если оно монотонно увеличивается, то не может быть значения меньше предыдущего числа. Если это монотонное уменьшение, значение, большее, чем предыдущий массив, не может появиться.

Окончательный код

php
class Solution {

    /**
     * @param Integer[] $A
     * @return Boolean
     */
    function isMonotonic($A) {
        $prev = array_shift($A);
        $greater = null;
        foreach($A as $val){
            if(is_null($greater)){
                if($val>$prev){
                    $greater = true;
                }
                else if($val<$prev){
                    $greater = false;
                }
            }
            else{
                if($greater && $val<$prev){
                    return false;
                }
                else if(!$greater && $val>$prev){
                    return false;
                }
            }
            $prev = $val;
        }
        return true;
    }
}

Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться поддержкой генерации энергии ИИ.