欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode 738. 单调递增的数字

程序员文章站 2022-07-12 12:43:47
...
class Solution {
public:
    int monotoneIncreasingDigits(int N) {
        string ch = to_string(N);
        int index = 0,i;
        for(i=1;i<ch.size();i++){
            if(ch[i]>ch[i-1])   index=i;
            else if(ch[i]==ch[i-1]) continue;
            else break;
        }
        if(i==ch.size()) return N;
        ch[index]=ch[index]-1;
        for(index++;index<ch.size();index++){
            ch[index]='9';
        }
        return atoi(ch.c_str());
    }
};
相关标签: leetcode刷题