【一天一大 lee】单调递增的数字 (难度:中等) - Day20201215

题目:

给定一个非负整数  N，找出小于或等于  N  的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。

（当且仅当每个相邻位数上的数字  x  和  y  满足  x <= y  时，我们称这个整数是单调递增的。）

示例:

1. 示例 1:

输入: N = 10
输出: 9

2. 示例 2:

输入: N = 1234
输出: 1234

3. 示例 3:

输入: N = 332
输出: 299

说明：

• 是在 [0, $10^9$] 范围内的一个整数。

抛砖引玉

将 N 准换成数组（不准换也可以，但是字符串不能通过索引直接替换元素，修改元素时需要重新拼接）

从后到前遍历数组，遇到前一位元素大于后一位元素时：

• 前一位减 1（注意：此时可能出现-1，但是传入的 N 最高位不会是 0，那么最高位永远不会出现 0，所有可以不用特殊处理）
• 从后一位元素开始之后元素都替换成 9

最后输出拼接的整数

/**
 * @param {number} N
 * @return {number}
 */
var monotoneIncreasingDigits = function(N) {
    // 当N小于10（只有1位），直接返回
    if (N < 10) return N
    let list = Array.from(String(N)),
        len = list.length,
        index = len - 1
    while (index > 0) {
        if (list[index - 1] > list[index]) {
            list[index - 1] -= 1
            let i = index
            while (i < len) {
                list[i] = 9
                i++
            }
        }
        index--
    }
    return parseInt(list.join(''))
}

博客: 前端小书童

每天的每日一题，写的题解会同步更新到公众号一天一大 lee 栏目
欢迎关注留言

公众号：前端小书童