代码随想录算法训练营第37天| 738.单调递增的数字

738.单调递增的数字

完成

代码

class Solution {
    public int monotoneIncreasingDigits(int n) {
        char[] str = String.valueOf(n).toCharArray();
        int start = str.length;
        // 找到start的位置
        for (int i = str.length-1; i > 0; i--) {
            if(str[i]<str[i-1]){
                str[i-1]--;
                start = i;
            }
        }
        // 把[start,end]都变成9
        for (int i = start; i < str.length; i++) {
            str[i] = '9';
        }
        return Integer.parseInt(String.valueOf(str));
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18