2020-12-17 leet-code738 单调递增的数字分享

题目详情

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）

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

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

示例 3: 输入: N = 332 输出: 299

说明: N 是在 [0, 10^9] 范围内的一个整数。

题解

• 1.把数字N变成list，从右往左遍历，用一个list存结果；
• 2.如果当前元素大于或等于前一个元素，则将当前元素加入list；否则把刚刚加入list的所有值全变成'9'，并将前一个元素减1；
• 3.将list里面的数字转化成N

代码

public class MonotoneIncreasingDigits738 {
     public static int monotoneIncreasingDigits(int n) {
        List<Integer> list = new ArrayList<>();
        while(n > 0) {
            list.add(n % 10);
            n /= 10;
        }
        for(int i = 1; i < list.size(); i++) {
            if(list.get(i - 1) < list.get(i) || list.get(i - 1) == 0) {
                list.set(i - 1, 9);
                list.set(i, list.get(i) -1);
                for(int j = 0; j < i - 1; j++){
                    list.set(j, 9);
                }
            }
        }
        int result = 0;
        for(int i = 0; i < list.size(); i++) {
            result += list.get(i) * (int) Math.pow(10, i);
        }
        return result;
    }
    
    public static void main(String[] args) {
        System.out.println(monotoneIncreasingDigits(2332));
    }
}