Leetcode 896 单调数列

896. 单调数列

难度简单158收藏分享切换为英文接收动态反馈

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

如果对于所有 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(object):
    def isMonotonic(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        N=len(nums)
        first,second=True,True  #first判断是否为单调递增，second判断是否为单调递减
        for i in range(1,N):
            if nums[i]<nums[i-1]:  #如果有下降，则first＝False
                first=False
            if nums[i]>nums[i-1]:  #如果有上升，则second=False
                second=False
            if not first and not second:  #最后判断一下，如果既有上升，也有下降，则不是单调的
                return False
        return True