代码随想录算法训练营天 第八章 三十七天| 738.单调递增的数字
738.单调递增的数字
class Solution {
public int monotoneIncreasingDigits(int n) {
String str = String.valueOf(n);
String[] strs = str.split("");
// 从哪里开始赋值9
int flag = strs.length;
for (int i = strs.length-1; i > 0; i--) {
if (Integer.parseInt(strs[i-1]) > Integer.parseInt(strs[i])) {
strs[i-1] = (Integer.parseInt(strs[i-1]) - 1) + "";
flag = i;
}
}
for (int i = flag; i < strs.length; i++) {
strs[i] = "9";
}
return Integer.parseInt(String.join("",strs));
}
}