Monotonic Array

最新推荐文章于 2021-01-20 13:18:13 发布

原创最新推荐文章于 2021-01-20 13:18:13 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

leetcode刷题记录专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种判断数组是否为单调递增或递减的方法。通过一个标记变量跟踪数组的排序趋势，一旦发现排序方式改变，则返回false，表示数组不是单调的。

An array is monotonic if it is either monotone increasing or monotone decreasing.

An array A is monotone increasing if for all i <= j, A[i] <= A[j]. An array A is monotone decreasing if for all i <= j, A[i] >= A[j].

Return true if and only if the given array A is monotonic.

判断一个数组是否有序，降序升序都可以。

思路：给一个标记来记当前的数组排序方法，如果排序方法改变了，那么就不是有序的数组

public boolean isMonotonic(int[] A) {
int f=0;
for (int i = 0; i < A.length-1; i++) {
           if(A[i]==A[i+1]){
               continue;
           }else if(A[i]<A[i+1]){
               if( f == 0){
                   f = 1;
               }else if(f==2){
                   return false;
               }
           }else if(A[i]>A[i+1]){
               if( f == 0){
                   f = 2;
               }else if(f==1){
                   return false;
               }
           }
       }
return true;
}