1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| class Solution {
public int monotoneIncreasingDigits(int n) {
String str = String.valueOf(n);
char[] chars = str.toCharArray();
for (int i = chars.length - 2; i >= 0; i--) {
if (chars[i] > chars[i + 1]) {
chars[i]--;
for (int j = i + 1; j < chars.length; j++) {
chars[j] = '9';
}
}
}
return Integer.parseInt(String.valueOf(chars));
}
}
|
References
738. Monotone Increasing Digits