문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
배열이 단조 증가하거나 단조 감소하면 그 배열은 단조 배열이라고 한다.
정수 배열 nums가 단조 증가하려면 모든 i <= j에 대해, nums[i] <= nums[j]를 만족해야 한다. 배열 nums가 단조 감소하려면 모든 i <= j에 대해, nums[i] >= nums[j]를 만족해야 한다.
주어진 정수 배열 nums가 단조 증가 배열이면 true, 그렇지 않으면 false를 반환해라.
#1
Input: nums = [1, 2, 2, 3]
Output: true
#2
Input: nums = [6, 5, 4, 4]
Output: true
#3
Input: nums = [1, 3, 2]
Output: false
class Solution {
public boolean isMonotonic(int[] nums) {
int n = nums.length;
if(n == 1){
return true;
}
boolean isInc = true;
boolean isDec = true;
for(int i = 1; i < n; i++){
if(!isInc && !isDec){
return false;
}
if(nums[i] < nums[i - 1]){
isInc = false;
}
if(nums[i] > nums[i - 1]){
isDec = false;
}
}
return isInc || isDec;
}
}