单调递增的数字【贪心算法】

**题目：**给定⼀个⾮负整数 N，找出⼩于或等于 N 的最⼤的整数，同时这个整数需要满⾜其各个位数上的数字是单调递增。
（当且仅当每个相邻位数上的数字 x 和 y 满⾜ x <= y 时，我们称这个整数是单调递增的。）

let s = '109';

function name(s) {
    let N = s.split('')
    const l = N.length
    let index = l
    for (let i = l - 1; i >= 0; i--) {
        const e = N[i]
        const pre = N[i - 1]
        if (pre && Number(e) < Number(pre)) {
            index = i
        }
    }
    if (index === l) {
        return s
    }

    for (let k = l - 1; k >= index; k--) {
        N[k] = '9'
        if (k === index) {
            const temp = N[k - 1] - 1
            N[k - 1] = temp
            if (temp === 0) {
                N.splice(0, 1)
            }
        }
    }
    return N.join('')
}

console.log(name(s));

策略很简单 就是找到一个最大递增位置就行了