LeetCode_数组_简单_896.单调数列

青旅半醒 2023-10-07 19:56 14阅读 0赞

#### 目录 ####

*  1.题目
 *  2.思路
 *  3.代码实现（Java）

## 1.题目 ##

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

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

来源：力扣（LeetCode）  
链接：https://leetcode.cn/problems/monotonic-array

## 2.思路 ##

（1）增减标记  
思路参考[本题官方题解][Link 1]。

① 如果数组 nums 中存在 nums\[i\] > nums\[i + 1\] 并且 nums\[j\] < nums\[j + 1\] 的情况，那么则说明数组 nums 既非单调递增，也非单调递减的。  
② 此时我们可以定义 2 个布尔类型的变量 inc、dec，其初始值均为 true。然后再遍历数组 nums：  
1）如果遇到了 nums\[i\] > nums\[i + 1\] 的情况，则说明数组 nums 并非单调递增的，记 inc = false；  
2）如果遇到了 nums\[j\] > nums\[j + 1\] 的情况，则说明数组 nums 并非单调递减的，记 dec = false；  
③ 遍历结束后，返回 inc || dec 即可。

## 3.代码实现（Java） ##

//思路1————
    class Solution {
        
        public boolean isMonotonic(int[] nums) {
        
            int length = nums.length;
            boolean inc = true;
            boolean dec = true;
            for (int i = 1; i < length; i++) {
        
                if (nums[i - 1] > nums[i]) {
        
                    inc = false;
                }
                if (nums[i - 1] < nums[i]) {
        
                    dec = false;
                }
            }
            return inc || dec;
        }
    }

[Link 1]: https://leetcode.cn/problems/monotonic-array/solution/dan-diao-shu-lie-by-leetcode-solution-ysex/