12/15
找到第一个比前一位小的位数、将这位以及其后面的位数置9,然后前面一位减1(不够减就置9往前退)
class Solution {
public int monotoneIncreasingDigits(int N) {
char[] s =Integer.toString(N).toCharArray();
for(int i=1;i<s.length;i++){
if(s[i]>=s[i-1]){
continue;
}
for(int j=i-1;;j--){
if(j==0||s[j]>s[j-1]){
s[j]--;
for(int k=j+1;k<s.length;k++){
s[k]='9';
}
break;
}
}
}
return Integer.parseInt(new String(s));
}
}