20201215
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。
(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。)
输入: N = 10
输出: 9
输入: N = 1234
输出: 1234
输入: N = 332
输出: 299
说明:
] 范围内的一个整数。
将 N 准换成数组(不准换也可以,但是字符串不能通过索引直接替换元素,修改元素时需要重新拼接)
从后到前遍历数组,遇到前一位元素大于后一位元素时:
最后输出拼接的整数
抛砖引玉
/**
* @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 栏目 欢迎关注留言
公众号:前端小书童