738. 单调递增的数字

题目：当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
给定一个整数 n ，返回小于或等于n的最大数字，且数字呈单调递增 。

本题需要注意整数的单调递增特性，例如：98，一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让str[i - 1]–，然后str[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。所以我们可以从后向前遍历，用flag来标识前一位大于后一位的位置，然后从flag位置上从前向后遍历，将flag后的数字都改为9。本题将int型数字转化为string类型，可以更简单的比较各位置数字的大小，也更方便标识。（遇到其他不好标识的类型也可以尝试转化为数组类型的变量）

代码如下：

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';
        }
        int res = stoi(str);
        return res;
    }
};