zoukankan      html  css  js  c++  java
  • 896-单调阵列

    如果阵列单调递增或单调递减,则阵列是单调的。 数组A是单调的,如果所有的增加i <= j,A[i] <= A[j]。A如果对所有人来说i <= j,数组是单调减少的A[i] >= A[j]。 返回true当且仅当给定的数组A是单调的。

    例1: 输入:[1,2,2,3]  输出:true 

    例2: 输入:[6,5,4,4]  输出:true 

    例3: 输入:[1,3,2]     输出:false  

     
    设置i为数组递减时光标,m为相邻元素递减成立的次数
    设置j为数组递增时光标,n为相邻元素递增成立的次数
    增减成立m+1,递增成立n+1;
    若m或n最后的值跟A.length-1相等。该数组单调

    public static boolean isMonotonic(int[] A) { int i=0,m=0; int j=0,n=0; boolean b=false,c=false; while (i<A.length-1&&j<A.length-1) { if (A[i]<=A[i+1]) { m++; } if (A[j]>=A[j+1]) { n++; } i++;j++; } return m==A.length-1||n==A.length-1; }
  • 相关阅读:
    python基础五——初识函数
    python基础三——基础数据类型
    Python基础二
    python基础一
    2.配置jenkins
    1.jenkins 安装
    Java8 新特性
    Java8 新特性
    1.什么是 Docker
    idea快捷键
  • 原文地址:https://www.cnblogs.com/dloading/p/10706446.html
Copyright © 2011-2022 走看看