Leetcode PHP题解--D66 896. Monotonic Array

栏目: PHP · 发布时间: 6年前

内容简介:给定一个数字数组,判断是否单调递增或递减。单调递增即,对于第n位数字,其后面的数组都大于或等于它。

D66 896. Monotonic Array

题目链接

896. Monotonic Array

题目分析

给定一个数字数组,判断是否单调递增或递减。

单调递增即,对于第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;
    }
}

若觉得本文章对你有用,欢迎用 爱发电 资助。


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

痛点

痛点

马丁·林斯特龙 / 陈亚萍 / 中信出版集团股份有限公司 / 2017-4-1 / CNY 49.00

互联网经济迅猛发展,大数据成为分析用户需求的一种惯性路径。世界首席品牌营销专家林斯特龙则指出,大数据连接了千百万的数据点,可以准确地产生相互关系。但是,当人类按照自己的习惯行动时,大数据分析通常不会十分准确。所以挖掘用户需求时,在大数据之外,更重要的是通过对一个小群体的亲身观察和小数据常识,捕捉到这个社会群体所体现出的文化欲望。满足这些用户需求,击中痛点,则意味着将掌握无限的商机。一起来看看 《痛点》 这本书的介绍吧!

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

XML 在线格式化
XML 在线格式化

在线 XML 格式化压缩工具

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具