杨乐乐
Never too late

Follow

Never too late

Follow
Day 37 贪心算法 - 单调递增的数字

Day 37 贪心算法 - 单调递增的数字

杨乐乐's photo
杨乐乐
·Feb 20, 2023·

1 min read

Table of contents

  • 738. 单调递增的数字

738. 单调递增的数字

function monotoneIncreasingDigits(n: number): number {
    let strArr: number[] = String(n).split('').map(i => parseInt(i));
    const length = strArr.length;
    let flag: number = length;

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

    for (let i = flag; i < length; i++) {
        strArr[i] = 9;
    }

    return parseInt(strArr.join(''));
};
 
Share this