0896. Monotonic Array¶
题目信息¶
- 题号:
0896
- 难度:
Easy
- 主题:
数组、单调性、相邻比较
- 原题:
- 重点:
整个数组只需满足非递减或非递增其中一种,允许相邻元素相等
题目重述¶
给定整数数组 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
解释:没有任何一对不同位置会违反非递减或非递增关系,因此单元素数组同时满足两种单调性。