題目描述
如果數組是單調遞增或單調遞減的，那么它是單調的。
如果對于所有 i <= j，A[i] <= A[j]，那么數組 A 是單調遞增的。 如果對于所有 i <= j，A[i]> = A[j]，那么數組 A 是單調遞減的。
當給定的數組 A 是單調數組時返回 true，否則返回 false。

解題思路
1.該題比較簡單，主要是要理解它要做甚么，就是判斷數組是否為單調
2.遞增是單調，遞減也是單調，只有有起伏才不是單調
3.所以我們可以利用“||”來判斷 是否 為true 還是 false

代碼

class Solution { public:bool isMonotonic(vector<int>& A) {int n = A.size();bool inc = true,dec = true;for(int i=0; i < n-1; i++ ){if(A[i] < A[i+1]){dec = false;}if(A[i] > A[i+1]){inc = false;} }return inc || dec ;} };

Java

class Solution {public boolean isMonotonic(int[] A) {int n = A.length;boolean inc = true,dec = true;for(int i=0;i < n-1; ++i){if(A[i] < A[i+1]){dec = false;}if(A[i] > A[i+1]){inc = false;}}return inc||dec;} }

python3

class Solution:def isMonotonic(self, A: List[int]) -> bool:n = len(A)inc,dec = True, Truefor i in range(n-1):if A[i] < A[i+1]:inc = Falseif A[i] > A[i+1]:dec = Falsereturn inc or dec

總結

以上是生活随笔為你收集整理的Leetcode-单调数列（896）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。