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

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(''));
};