Leetcode 738. 单调递增的数字--hammring

1.题目描述

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

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

示例 1:

输入: N = 10
输出: 9
示例 2:

输入: N = 1234
输出: 1234
示例 3:

输入: N = 332
输出: 299
说明: N 是在 [0, 10^9] 范围内的一个整数。

2.解题思路

分为两部分进行考虑

1).当N为个位数时，转换整型变量为字符型数组，创建一个变量i=1，当小于字符型数组的长度时直接输出N本身

2).当N为两位数时，如果变量i小于字符数组的长度且数组下标的前一位小于等于后一位，循环数组最后数组最终的值；

如果变量i小于字符数组的长度，并且数组下标的前一位小于等于后一位则数组下标的前一位的值减1，下标相应减1，循环从0下标以外的其他值，

使数组其他的下标都为9，数组最终的值。

3.java代码

class Solution {
    public int monotoneIncreasingDigits(int N) {
        char[] strN=Integer.toString(N).toCharArray();
        int i=1;
        while(i< strN.length && strN[i-1]<=strN[i]){
            i+=1;
        }
        if(i<strN.length){
            while(i>0 && strN[i-1]>strN[i]){
                strN[i-1]-=1;
                i-=1;
            }
            for(i+=1;i<strN.length;++i){
                strN[i]='9';
            }
        }
        return Integer.parseInt(new String(strN));
    }
}