Leetcode 738. 单调递增的数字

题目

Leetcode 738. 单调递增的数字

代码（7.23 首刷部分看解析）

int -> string：to_string
string -> int：atoi

这道题贪心的思路在于：当前两位数是个递减的， 则前面数减1，后面数变成9就是最大的单调增：从后往前遍历给出的N， 如果发现前一位比后一位大，前一位减1，标记出后一位的位置（这里不能直接改9），因为多位数的情况，如果中间发现前一位比后面这个大，需要前一位减1，后面的都改成9。

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        int len = to_string(n).size();
        vector<int> nums;
        while(n) {
            nums.push_back(n%10);
            n /= 10;
        }
        int flag = -1;
        for(int i = 0; i < len - 1; i++) {
            if(nums[i] < nums[i+1]) {
                nums[i+1]--;
                flag = i;
            }
        }
        for(int i = 0; i <= flag; i++)
            nums[i] = 9;
        int res = 0;
        while(!nums.empty()) {
            res = res*10 + nums.back();
            nums.pop_back();
        }
        return res;
    }
};