leetcode738. 单调递增的数字

leetcode738. 单调递增的数字

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

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

示例 1:

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

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

输入: N = 332
输出: 299

代码：

class Solution {
    public int monotoneIncreasingDigits(int N) {
        if(N<10) return N;
        char[] nums=String.valueOf(N).toCharArray();
        int i;
        //为了出现局部最优的情况，必须要进行多次的处，例如339，第一次转成329，但是但是并不是题目所要求的那样，所以要一直进行处理，直到答案正确
        while(true){
        //判断当前数字是否满足条件
            for(i=1;i<nums.length;i++){
                if(nums[i]<nums[i-1])
                    break;
            }
            //如果满足条件就跳出循环
            if(i==nums.length)
                break;
             //将出现问题的那那一项自减1，其余的全部设置为9，就是当前所能得到的最大的了
            nums[i-1]--;
            for(int j=i;j<nums.length;j++){
                nums[j]='9';
            }
        }
        //返回该值
        return Integer.parseInt(new String(nums));
    }
}