刷题day64：单调递增的数字

题意描述：

当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。

给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。

将输入从前向后遍历，遇到大的本位减一下一位赋值为9即可。

to_string：将十进制类型 int、double 等转化为string 。

stoi：字符串转化为十进制 int 类型。

完整C++代码如下：

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