方法:贪心
class Solution {
public int monotoneIncreasingDigits(int n) {
if (n < 10) return n;
char[] number = String.valueOf(n).toCharArray();
//记录赋值9开始的位置
int start = number.length;
for (int i = number.length - 1; i >= 1; i--) {
if (number[i - 1] > number[i]) {
number[i - 1]--;
start = i;
}
}
for (int i = start; i < number.length; i++) {
number[i] = '9';
}
return Integer.valueOf(new String(number));
}
}