单调递增的数字

题目链接：https://leetcode-cn.com/problems/monotone-increasing-digits/
题目描述：

题解：
从后往前遍历，遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]--，然后strNum[i]给为9，可以保证这两位变成最大单调递增整数

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string num = to_string(n);
        int flag = num.size(); //标记位，标记填充9的起始位置
        for(int i = num.size() - 1; i > 0; i--)
        {
            if(num[i] < num[i - 1])
            {
                flag = i;
                num[i - 1]--;
            }
        }
        for(int i = flag; i < num.size(); i++)
        {
            num[i] = ‘9‘;
        }
        return stoi(num);
    }
};

单调递增的数字

原文：https://www.cnblogs.com/ZigHello/p/15008337.html