LeetCode——738. 单调递增的数字

题目描述：

解题思路：

这道题贪心的去写，一开始暴力，超时了。
甜姨的题解
从前面往后面寻找，找到第一个str[i]>str[i+1],就将str[i]-1，后面位置全部变成9，但是有特殊情况，比如2333332，这就需要把第一个最大3变成2，然后后面的全变成9，res = 2299999，也就是从开始找，最大的数，但是要index值最小，一旦找到str[i]>str[i+1]的时候，就可以执行操作了，然后break。

参考代码：

    public static int monotoneIncreasingDigits(int N) {
    
    
        char[] arr = (N + "").toCharArray();
        int max = -1, idx = -1;
        for (int i = 0; i < arr.length - 1; i++) {
    
    
            if (max < arr[i]) {
    
    
                max = arr[i];
                idx = i;
            }
            if (arr[i] > arr[i + 1]) {
    
    
                arr[idx] -= 1;
                for(int j = idx + 1;j < arr.length;j++) {
    
    
                    arr[j] = '9';
                }
                break;
            }
        }
        return Integer.parseInt(new String(arr));
    }