class Solution {
public int monotoneIncreasingDigits(int n) {
String s = String.valueOf(n);
char[] chars = s.toCharArray();
int start = s.length();
for(int i = s.length() - 2;i>=0;i--){
if(chars[i] > chars[i + 1]){
chars[i]--;
start = i+1;
}
}
for(int i = start;i<s.length();i++){
chars[i]='9';
}
return Integer.parseInt(String.valueOf(chars));
}
}
代码随想录——738.单调递增的数字
最新推荐文章于 2024-10-01 18:51:18 发布