北京建设职工大学网站,成都网站建设比较好的公司,湖州小程序开发,品牌网站解决方案如果数组是单调递增或单调递减的#xff0c;那么它是单调的。
如果对于所有 i j#xff0c;A[i] A[j]#xff0c;那么数组 A 是单调递增的。 如果对于所有 i j#xff0c;A[i] A[j]#xff0c;那么数组 A 是单调递减的。
当给定的数组 A 是单调数组…如果数组是单调递增或单调递减的那么它是单调的。
如果对于所有 i jA[i] A[j]那么数组 A 是单调递增的。 如果对于所有 i jA[i] A[j]那么数组 A 是单调递减的。
当给定的数组 A 是单调数组时返回 true否则返回 false。
示例 1
输入[1,2,2,3] 输出true
解题思路
找出第一个逆序对确定数组应该是升序还是降序
代码
class Solution {public boolean isMonotonic(int[] A) {int j1;while (jA.lengthA[j]A[j-1]) j;//过滤前面相等的子数组 if(jA.length) return true;boolean upA[j]-A[j-1]0;//找出第一个不相等的数对确定数组应该是升序还是降序for (;jA.length;j) {if (A[j] A[j - 1]) continue;if (up) {//找出不符合的数对if (A[j] - A[j - 1] 0) return false;} else {if (A[j] - A[j - 1] 0) return false;}}return true;}
}
