Leecode 738. 单调递增的数字 贪心

原题链接：Leecode 738. 单调递增的数字

代码写的是真烂，，，可读性就是“仅自己可读”的程度。。。

class Solution {
public:
    
    int monotoneIncreasingDigits(int n) {
        vector<int> a;
        int f=0,n1=n,num=0;
        while(n1)
        {
            num++;
            if(a.size()>0 && n1%10>a.back())  f=num-1;
            a.push_back(n1%10);
            n1/=10;
        }
        if(f==0) return n;
        for(int i=0;i<f;i++)
            a[i]=9;
        a[f]--;
        while(f+1<a.size() && a[f]<a[f+1])
        {
            a[f]=9;
            a[f+1]--;
            f++;
        }
        int res=0;
        for(int i=a.size()-1;i>=0;i--)
            res=res*10+a[i];
        return res;
    }

};