代码随想录第37天|738，968

738.单调递增的数字

把n的每一位都分出来，然后看从那一位开始减小，然后就把前一位减1然后后面的位都是9，再用乘法给计算出来。

这道题算是基本写出来了，就是有些库函数不会用！

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string num = to_string(n);
        int flag = num.size();
        for(int i = num.size()-1;i > 0;i--){
            if(num[i] < num[i-1]){
                num[i-1]--;
                flag = i;
            }
        }
        for(int j = flag;j < num.size();j++)
        {
            num[j] = '9';
        }
        return stoi(num);
    }
    
};

这里要i–倒着遍历是因为比如说332，正着遍历是329，倒着就是299正确答案啦