代码随想录算法训练营33期 第三十六天 |738.单调自增的数字、贪心总结

738.单调自增的数字

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]){
                flag = i;
                num[i-1]--;
            }
        }
        for (int i=flag; i<num.size(); i++)
            num[i]='9';
        return stoi(num);
    }
};

题目比较难读懂
注意一下代码的写法
数组转string：to_string(n);
字符串转int：stoi(num);

复习了一下跳跃游戏，因为之前米的题目有遇到。