力扣第30天----第738题

力扣第30天----第738题

一、第738题–单调递增的数字

​ 想到就是会做，也没啥太多可总结的。

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