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';
}
return stoi(str);
}
};
leetcode738 单调递增的数字
最新推荐文章于 2024-07-25 11:15:54 发布