leetcode 738.单调递增的数字

1. 将数组转化为字符串，方便遍历比较

2. 记录下 从 哪个位置开始，之后的数字全部变为 9

 

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string s = to_string(n);     // 转为字符串

        int flag = s.size();
        // 检查
        for(int i = s.size() - 1; i > 0; i--)
        {
            if(s[i - 1] > s[i])
            {
                s[i - 1]--;   // 大的数字  -1 
                flag = i;
            }
        }
        // 修改
        for(int i = flag; i < s.size(); i++)
        {
            s[i] = '9';          // 全部修改为 9 
        }

        return stoi(s);   // 转为数字
        
    }
};