leetcode738 单调递增的数字

阅读 54

2022-05-06

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        //首先明白我们得到的结果要是单调递增的
        //我们需要先将这个数转字符串
        string str=to_string(n);
        int flag=str.size();//用来标记赋值九从哪里开始
        for(int i=str.size()-1;i>0;i--){
            if(str[i-1]>str[i]){
                flag=i;
                str[i-1]--;//因为我们要保持单调递增
            }
        }
        for(int i=flag;i<str.size();i++){
            str[i]='9';
        }
        return stoi(str);
    }
};

精彩评论(0)

0 0 举报