LeetCode-738单调递增数字-中等

标题：738单调递增数字-中等

题目

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

给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。

示例1

输入: n = 10
输出: 9

示例2

输入: n = 1234
输出: 1234

示例3

输入: n = 332
输出: 299

提示

• 0 <= n <= 109

代码Java

// 贪心 0ms
public int monotoneIncreasingDigits(int n) {
    int ans = 0;
    int i = 0;
    for (i = 0; isMonotoneIncreasing(n) == false; i++) {
        // 依次位变9
        n = n / 10 - 1;
        ans += 9 * Math.pow(10,i);
    }
    ans += n * Math.pow(10, i);
    return ans;
}

// 暴力  -- 时间超限
public int monotoneIncreasingDigits1(int n) {
    while (isMonotoneIncreasing(n) == false) {
        n--;
    }
    return n;
}

public boolean isMonotoneIncreasing(int num) {
    while (num > 9) { // 两位数
        int last = num % 10;
        num /= 10;
        int pre = num % 10;
        if (pre > last) return false;
    }
    // 一位数 肯定是 单调递增
    return true;
}