博客
关于我
单调递增的数字
阅读量:409 次
发布时间:2019-03-06

本文共 767 字,大约阅读时间需要 2 分钟。

为了找到小于或等于给定整数N的最大整数,使其各个位数上的数字是单调递增的,我们可以从右到左遍历每一位数字,并在遇到不符合条件的情况时进行调整。

方法思路

  • 问题分析:我们需要找到一个最大的整数,使得它的每一位数字从左到右是单调递增的。例如,数字1323中的3大于2,不符合条件,因此需要调整为1299。
  • 遍历数字:将数字转换为字符串,从右到左遍历每一位。对于每一位,检查它是否大于前一位。如果是,调整当前位并将后面的所有位变为9。
  • 调整逻辑:如果当前位大于下一位,将当前位减一,并将后面的所有位变为9。这样可以确保数字的单调递增性。
  • 解决代码

    function monotoneIncreasingDigits(N) {    let s = N.toString();    for (let i = s.length - 2; i >= 0; i--) {        if (s[i] > s[i + 1]) {            s = s.substring(0, i) + (parseInt(s[i]) - 1).toString() + '9'.repeat(s.length - i - 1);        }    }    return parseInt(s);}

    代码解释

  • 转换为字符串:将整数N转换为字符串s,便于逐位处理。
  • 遍历每一位:从右到左遍历每一位,从第二位开始到第一位结束。
  • 检查递增性:比较当前位和前一位。如果当前位大于前一位,说明不符合单调递增的条件。
  • 调整数字:将当前位减一,并将后面的所有位变为9。例如,处理332时,调整为299。
  • 返回结果:将调整后的字符串转换回整数并返回。
  • 该方法确保了我们能够找到满足条件的最大整数,并且在遇到不符合条件的情况时进行调整,确保数字的单调递增性。

    转载地址:http://wlckz.baihongyu.com/

    你可能感兴趣的文章
    Objective-C实现拓扑排序算法(附完整源码)
    查看>>
    Objective-C实现拦截输入法(附完整源码)
    查看>>
    Objective-C实现括号匹配(附完整源码)
    查看>>
    Objective-C实现拷贝二进制文件(附完整源码)
    查看>>
    Objective-C实现指定内存空间获取时间的函数(附完整源码)
    查看>>
    Objective-C实现指定点 x 处计算多项式 f(x) 并返回值算法(附完整源码)
    查看>>
    Objective-C实现按位倒序(附完整源码)
    查看>>
    Objective-C实现按位的isPowerOfTwo算法(附完整源码)
    查看>>
    Objective-C实现按位运算将两个有符号数相乘multiply算法(附完整源码)
    查看>>
    Objective-C实现按位运算符乘以无符号数multiplyUnsigned算法(附完整源码)
    查看>>
    Objective-C实现按字典顺序查找给定字符串的所有不同的非空子序列算法(附完整源码)
    查看>>
    Objective-C实现按键精灵(附完整源码)
    查看>>
    Objective-C实现排队叫号系统(附完整源码)
    查看>>
    Objective-C实现控制NRP8S功率计读取功率 (附完整源码)
    查看>>
    Objective-C实现控制程控电源2306读取电流 (附完整源码)
    查看>>
    Objective-C实现插值查找算法(附完整源码)
    查看>>
    Objective-C实现摄氏温度和华氏温度互转(附完整源码)
    查看>>
    Objective-C实现播放器(附完整源码)
    查看>>
    Objective-C实现操作MySQL(附完整源码)
    查看>>
    Objective-C实现操作注册表 (附完整源码)
    查看>>