代码随想录day37【贪心算法】 单调递增的数字

单调递增的数字

力扣题目链接

注意：js中string不能直接修改值！

var monotoneIncreasingDigits = function(n) {
    let str=n.toString()
    let strArr = str.split('').map(item => {
        return +item
    })
    let flag=strArr.length

    for(let i=strArr.length-1;i>0;i--){
        if(strArr[i-1]>strArr[i]){
            flag=i
            strArr[i-1]--
        }
    }

    for(let i=flag;i<strArr.length;i++){
        strArr[i]='9'
    }
    return parseInt(strArr.join(''))
};