【一天一大 lee】单调递增的数字 (难度:中等) - Day20201215
【一天一大 lee】单调递增的数字 (难度:中等) - Day20201215
前端小书童
发布于 2020-12-17 11:30:54
发布于 2020-12-17 11:30:54
20201215
题目:
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）
示例:
- 示例 1:
输入: N = 10
输出: 9
- 示例 2:
输入: N = 1234
输出: 1234
- 示例 3:
输入: N = 332
输出: 299
说明：
- 是在 [0,
] 范围内的一个整数。
抛砖引玉
将 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 栏目 欢迎关注留言
公众号：前端小书童
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2020-12-15，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录