0896. Monotonic Array

题目信息

题号:

0896

难度:

Easy

主题:

数组、单调性、相邻比较

原题:

LeetCode 0896

重点:

整个数组只需满足非递减或非递增其中一种,允许相邻元素相等

题目重述

给定整数数组 nums。若对所有合法下标 i <= j 都有 nums[i] <= nums[j],则数组单调非递减;若对所有 i <= j 都有 nums[i] >= nums[j],则数组单调非递增。

请判断 nums 是否至少满足上述一种单调性。相邻或非相邻元素可以相等;长度为 1 的数组同时满足两种定义。

1 <= nums.length <= 10^5,-10^5 <= nums[i] <= 10^5。

自建示例

允许出现相等元素:

输入:nums = [3,3,2,1]
输出:true
解释:数组从左到右从未增大,满足单调非递增。

数组只有一个元素:

输入:nums = [-7]
输出:true
解释:没有任何一对不同位置会违反非递减或非递增关系,因此单元素数组同时满足两种单调性。