2023.8.4
文章来源：https://www.toymoban.com/news/detail-633278.html
这题用暴力法会超时，我就没试了，采用了个挺巧的方法，为了方便需要先将整数n转换为字符串的形式，然后从后向前遍历，当两个数字非递增时，将前一个数字--，后一个数字的位置记录在index中，之后需要将这个index以后的数字全赋为9。 为了防止将不需要赋9的地方赋9，index需要初始化为超出这个字符串数组的索引，我初始化为一个最大整型值INT_MAX。最后的结果记得转回整数形式。 代码细节如下：文章来源地址https://www.toymoban.com/news/detail-633278.html
class Solution {
public:
int monotoneIncreasingDigits(int n) {
string str = to_string(n);
//为了防止将不需要赋9的位置赋9
int index = INT_MAX;
for(int i=str.size()-1; i>0; i--)
{
if(str[i] < str[i-1])
{
str[i-1]--;
index = i;
}
}
for(int i=index; i<str.size(); i++)
{
str[i] = '9';
}
return stoi(str);
}
};到了这里，关于leetcode 738. 单调递增的数字的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
