JS算法练习-Day10-判断单调数列

前言

好久好久没刷题了，也好久没写博客了，JS基础回顾其实也是搁置了，今天的这道题我也是没做出来，最后折腾了一个多小时，我让Deepseek老师给我看看我的代码有啥毛病，结果他后面跟着给我付上了答案。

学习真的好难，因为不知道坚持下去的意义是什么，毕竟现在这个年代，连坐下来看个电视大家都觉得在浪费时间（短视频，短文，短剧更直接），长期主义真的不是那么容易坚持的。

废话少说，上题目吧：

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

如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。如果对于所有 i <= j，nums[i] >= nums[j]，那么数组 nums 是单调递减的。

当给定的数组 nums 是单调数组时返回 true，否则返回 false。

示例 1：

ini 复制代码

输入： nums = [1,2,2,3]
输出： true

示例 2：

ini 复制代码

输入： nums = [6,5,4,4]
输出： true

示例 3：

ini 复制代码

输入： nums = [1,3,2]
输出： false

提示：

1 <= nums.length <= 105
-105 <= nums[i] <= 105

我最终的代码：

js 复制代码

var isMonotonic = function(nums) {
    // 初始化标志位：判断前两个元素是否非严格递增
    let flg = nums[0] <= nums[1];

    // 遍历数组（从第1个元素到倒数第2个元素）
    for(let i = 0; i < nums.length - 1; i++) {
        if (flg) {
            // 如果当前是递增状态：
            if(nums[i] <= nums[i + 1]) {
                flg = flg; // 维持递增状态（冗余代码，实际无作用）
            }
            if(nums[i] >= nums[i + 1]) {
                flg = !flg; // 如果发现非递增，反转状态（逻辑错误点1）
            }
        } else {
            // 如果当前是递减状态：
            if(nums[i] <= nums[i + 1]) {
                flg = !flg; // 如果发现非递减，反转状态（逻辑错误点2）
            }
            if(nums[i] >= nums[i + 1]) {
                flg = flg; // 维持递减状态（冗余代码，实际无作用）
            }
        }
    }
    return flg; // 返回最终状态（错误逻辑导致结果不可靠）
};

正确一：

js 复制代码

var isMonotonic = function(nums) {
    // 初始化递增递减标志位
    let increasing = true, decreasing = true;
    for (let i = 0; i < nums.length - 1; i++) {
        // 如果当前元素 > 下一个元素，说明不可能是单调递增
        if (nums[i] > nums[i + 1]) increasing = false;
        // 如果当前元素 < 下一个元素，说明不可能是单调递减
        if (nums[i] < nums[i + 1]) decreasing = false;
        // 如果既非递增也非递减，提前退出
        if (!increasing && !decreasing) return false;
    }
    // 最终结果，如果是单调递增或者单调递减返回true
    return increasing || decreasing;
};

正确二：

js 复制代码

var isMonotonic = function(nums) { 
    return isSorted(nums) || isSorted(nums.reverse()); 
}; 
// 复习了这么久的JS基础我竟然还以为every返回的是一个数组
function isSorted(nums) { 
    return nums.slice(1).every((item, i) => nums[i] <= item) 
}

检查原数组是否单调递增 （isSorted(nums)）。
检查反转后的数组是否单调递增 （isSorted(nums.reverse())）。
如果其中任意一个成立，则整个数组是单调的