private static boolean isMonotonic(int[] arr) {
return isSorted(arr, true) || isSorted(arr, false);
}
private static boolean isSorted(int[] arr, boolean isIncreasing) {
int n = arr.length;
for (int i = 1; i < n; i++) {
if (isIncreasing == true) {
if (arr[i] < arr[i - 1]) {
return false;
}
} else {
if (arr[i] > arr[i - 1]) {
return false;
}
}
}
return true;
}
确定数组是否单调问题
最新推荐文章于 2024-07-24 22:51:50 发布