单调递增的数字

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。

（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）

示例 1:

输入: N = 10
输出: 9

示例 2:

输入: N = 1234
输出: 1234

示例 3:

输入: N = 332
输出: 299

说明: N 是在 [0, 10^9] 范围内的一个整数。

这里是引用
思路：意味着一直遍历到后面的数大于前面的数为止，例如98–>88,start=1,88–>89，start的位置是记录自然情况下前面的数大于后面面的数的位置。其实就是把前面的数大于后面面的数的位置保留，后面的数全部置为‘9’

在这里插入代码片
public class Kqufan {

    public static void main(String[] args) {
        int m=100;
        System.out.println(monotoneIncreasingDigits(m));
    }
    public static int monotoneIncreasingDigits(int n) {
        String s = String.valueOf(n);
        char[] chars = s.toCharArray();
        int start = s.length();
        for (int i = s.length() - 2; i >= 0; i--) {
            if (chars[i] > chars[i + 1]) {//如果后面一个数小于前一个数
                chars[i]--;  //意味着一直遍历到后面的数大于前面的数为止，例如98-->88,start=1,88-->89，start的位置是记录自然情况下前面的数大于后面面的数的位置
                start = i+1;
            }
        }
        for (int i = start; i < s.length(); i++) {
            chars[i] = '9';
        }
        return Integer.parseInt(String.valueOf(chars));
    }
}