题目链接:https://leetcode-cn.com/problems/monotone-increasing-digits/
题目描述:
题解:
从后往前遍历,遇到strNum[i - 1] > strNum[i]的情况,让strNum[i - 1]--,然后strNum[i]给为9,可以保证这两位变成最大单调递增整数
class Solution {
public:
int monotoneIncreasingDigits(int n) {
string num = to_string(n);
int flag = num.size(); //标记位,标记填充9的起始位置
for(int i = num.size() - 1; i > 0; i--)
{
if(num[i] < num[i - 1])
{
flag = i;
num[i - 1]--;
}
}
for(int i = flag; i < num.size(); i++)
{
num[i] = ‘9‘;
}
return stoi(num);
}
};