738.单调递增的数字，对解题代码的深度思考

前情提要

Java题解

根据 carl 哥思路的解题代码（我做了部分细节上的优化）

class Solution {
   
    public int monotoneIncreasingDigits(int n) {
   
        // 将n转换成char数组方便操作每个位上的值大小
        char[] num=Integer.toString(n).toCharArray();
        // 需要变成9的位数
        int start=num.length;
        // 全局最优：得到小于等于N的最大单调递增的整数。
        for(int i=num.length-1; i>0; i--){
   
            if(num[i-1] > num[i]){
   
                start=i;
                num[i-1]--;
            }
        }
        for(int i=start; i<num.length; i++){
   
            num[i]='9';
        }
        return Integer.valueOf(new String(num));
    }
}

num[i-1]>num[i] 和 num[i]>num[i+1] 有区别吗

carl哥有些题解用的是num[i-1]>num[i]，有些题解用的是num[i]>num[i+1]，我该用哪种呢，以及为什么要用这种呢？

其实num[i-1]>num[i]和num[i]>num[i+1]没有区别，只需要稍稍变动一下解题代码就行了

思路

贪心思想：贪心思想：得到小于等于N的最大单调递增的整数。

可不可以把后面for循环去掉，直接在代码中变成 9 ?

不行

这里以num[i] > num[i+1]举例