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

前言

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

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

废话少说,上题目吧:

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

如果对于所有 i <= jnums[i] <= nums[j],那么数组 nums 是单调递增的。 如果对于所有 i <= jnums[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) 
}
  1. 检查原数组是否单调递增isSorted(nums))。
  2. 检查反转后的数组是否单调递增isSorted(nums.reverse()))。
  3. 如果其中任意一个成立,则整个数组是单调的
相关推荐
前端康师傅2 分钟前
JavaScript 函数详解
前端·javascript
金金金__4 分钟前
antd v5 support React is 16 ~ 18. see https://u.ant.design/v5-for-19 for...
前端
songx_994 分钟前
leetcode10(跳跃游戏 II)
数据结构·算法·leetcode
葡萄城技术团队5 分钟前
从基础到实战:一文吃透 JS Tuples 与 Records 的所有核心用法
javascript
会豪5 分钟前
工业仿真(simulation)--前端(二)-资源管理器
前端
@小红花1 小时前
从0到1学习Vue框架Day03
前端·javascript·vue.js·学习·ecmascript
前端与小赵1 小时前
vue3中 ref() 和 reactive() 的区别
前端·javascript·vue.js
先做个垃圾出来………1 小时前
差分数组(Difference Array)
java·数据结构·算法
魔云连洲1 小时前
Vue的响应式底层原理:Proxy vs defineProperty
前端·javascript·vue.js
专注VB编程开发20年1 小时前
CSS定义网格的列模板grid-template-columns什么意思,为什么要用这么复杂的单词
前端·css