896. 单调数列

English Version

题目描述

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

如果对于所有 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

解法

遍历数组：

• 出现递减，将 incr 置为 false；
• 出现递增，将 decr 置为 false；
• 既非递增也非递减，提前返回 false；
• 遍历结束，若出现递增或递减，返回 true。

Python3

class Solution:
    def isMonotonic(self, nums: List[int]) -> bool:
        incr = decr = True
        for i, v in enumerate(nums[1:]):
            if not incr and not decr:
                return False
            if v < nums[i]:
                incr = False
            elif v > nums[i]:
                decr = False
        return incr or decr

Java

class Solution {
    public boolean isMonotonic(int[] nums) {
        boolean incr = true, decr = true;
        for (int i = 1; i < nums.length; ++i) {
            if (!incr && !decr) {
                return false;
            }
            if (nums[i] < nums[i - 1]) {
                incr = false;
            } else if (nums[i] > nums[i - 1]) {
                decr = false;
            }
        }
        return incr || decr;
    }
}

C++

class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        bool incr = true;
        bool decr = true;
        for (int i = 1; i < nums.size(); ++i)
        {
            if (!incr && !decr) return false;
            if (nums[i] < nums[i - 1]) incr = false;
            if (nums[i] > nums[i - 1]) decr = false;
        }
        return incr || decr;
    }
};

Go

func isMonotonic(nums []int) bool {
	incr, decr := true, true
	for i, v := range nums[1:] {
		if !incr && !decr {
			return false
		}
		if v < nums[i] {
			incr = false
		} else if v > nums[i] {
			decr = false
		}
	}
	return incr || decr
}

JavaScript

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var isMonotonic = function (nums) {
    let incr = true;
    let decr = true;
    for (let i = 1; i < nums.length; ++i) {
        if (!incr && !decr) {
            return false;
        }
        if (nums[i] < nums[i - 1]) {
            incr = false;
        }
        if (nums[i] > nums[i - 1]) {
            decr = false;
        }
    }
    return incr || decr;
};

...