leetcode.896. 单调数列

如果数组是单调递增或单调递减的,那么它是 单调 的。

如果对于所有 i <= j,nums[i] <= nums[j],那么数组 nums 是单调递增的。 如果对于所有 i <= j,nums[i]> = nums[j],那么数组 nums 是单调递减的。

当给定的数组 nums 是单调数组时返回 true,否则返回 false。

 

示例 1:

输入:nums = [1,2,2,3]
输出:true
示例 2:

输入:nums = [6,5,4,4]
输出:true
示例 3:

输入:nums = [1,3,2]
输出:false
 

提示:

1 <= nums.length <= 105
-105 <= nums[i] <= 105

 

 

class Solution {
    public boolean isMonotonic(int[] nums) {
        boolean inc=true,dec=true;
        int n=nums.length;
        for(int i=0;i<n-1;i++){
            if(nums[i]<nums[i+1]){
                dec=false;
            }
            if(nums[i]>nums[i+1]){
                inc=false;
            }
        }
        return inc||dec;
    }
}
posted @ 2022-07-14 22:32  开源遗迹  阅读(27)  评论(0)    收藏  举报