如果數(shù)組是單調(diào)遞增或單調(diào)遞減的，那么它是單調(diào)的。

如果對(duì)于所有 i <= j，A[i] <= A[j]，那么數(shù)組 A 是單調(diào)遞增的。 如果對(duì)于所有 i <= j，A[i]> = A[j]，那么數(shù)組 A 是單調(diào)遞減的。

當(dāng)給定的數(shù)組 A 是單調(diào)數(shù)組時(shí)返回 true，否則返回 false。

示例 1：

輸入：[1,2,2,3]
輸出：true

解題思路

找出第一個(gè)逆序?qū)?#xff0c;確定數(shù)組應(yīng)該是升序還是降序

代碼

class Solution {public boolean isMonotonic(int[] A) {int j=1;while (j<A.length&&A[j]==A[j-1]) j++;//過濾前面相等的子數(shù)組 if(j==A.length) return true;boolean up=A[j]-A[j-1]>0;//找出第一個(gè)不相等的數(shù)對(duì)，確定數(shù)組應(yīng)該是升序還是降序for (;j<A.length;j++) {if (A[j] == A[j - 1]) continue;if (up) {//找出不符合的數(shù)對(duì)if (A[j] - A[j - 1] < 0) return false;} else {if (A[j] - A[j - 1] > 0) return false;}}return true;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 896. 单调数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。