如果数组是单调递增或单调递减的,那么它是 单调 的。
如果对于所有 i <= j
,nums[i] <= nums[j]
,那么数组 nums
是单调递增的。 如果对于所有 i <= j
,nums[i]> = nums[j]
,那么数组 nums
是单调递减的。
当给定的数组 nums
是单调数组时返回 true
,否则返回 false
。
示例 1:
输入:nums = [1,2,2,3] 输出:true
class Solution {
public boolean isMonotonic(int[] nums) {
if (nums.length == 1) return true;
int[] arr = nums.clone();
Arrays.sort(nums);
int i = 0;
for (i = 0; i < nums.length; i++) {
if (arr[i] != nums[i]) break;
}
if (i == nums.length) return true;
int j = 0;
for (j = 0; j < nums.length; j++) {
if (arr[j] != nums[nums.length - 1 -j ]) return false;
}
return true;
}
}