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. 如果其中任意一个成立,则整个数组是单调的
相关推荐
彩云回28 分钟前
支持向量机(SVM)
算法·机器学习·支持向量机
Filotimo_4 小时前
2.CSS3.(2).html
前端·css
yinuo4 小时前
uniapp微信小程序华为鸿蒙定时器熄屏停止
前端
Asmalin5 小时前
【代码随想录day 29】 力扣 135.分发糖果
算法·leetcode·职场和发展
微笑尅乐5 小时前
多解法详解与边界处理——力扣7.整数反转
算法·leetcode·职场和发展
夏鹏今天学习了吗5 小时前
【LeetCode热题100(31/100)】K 个一组翻转链表
算法·leetcode·链表
薰衣草23336 小时前
力扣——位运算
python·算法·leetcode
未知陨落6 小时前
LeetCode:83.打家劫舍
算法·leetcode
gnip6 小时前
vite中自动根据约定目录生成路由配置
前端·javascript
Pluchon6 小时前
硅基计划4.0 算法 字符串
java·数据结构·学习·算法