給定一個非負整數 N，找出小于或等于 N 的最大的整數，同時這個整數需要滿足其各個位數上的數字是單調遞增。

（當且僅當每個相鄰位數上的數字 x 和 y 滿足 x <= y 時，我們稱這個整數是單調遞增的。）

示例 1:

輸入: N = 10
輸出: 9

代碼

class Solution {public int monotoneIncreasingDigits(int N) {if(N%10==0) N--;char[] temp=String.valueOf(N).toCharArray();int  pre=temp.length;for(int i=temp.length-1;i>0;i--)//找出不滿足遞增條件的最高位{if(temp[i]<temp[i-1]){pre=i;temp[i-1]--;}}for(int i=pre;i<temp.length;i++)//將不滿足遞增的最高一位后面的數字全部置為9temp[i]='9';return Integer.parseInt(new String(temp));}
}