Java实现 LeetCode 738 单调递增的数字（暴力）

738. 单调递增的数字

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

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

示例 1:

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

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

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

class Solution {
      public int monotoneIncreasingDigits(int N) {
        int res = 0, tmp = 1000000000, last = 0, except = 0;

        while (tmp > 0) {
            //一共就只能有10^9，直接一位一位的算
            int c = N / tmp;
            //如果发现右面的比左面的大，证明是这一位违反了，
            //这一位直接-1后面的都变成9，也就是例子：1000-1=999，这样是最大的
            if (c < last) {
                return except;
            }
            res += c * tmp;
            //res是10的倍数，所以-1后面就都是9了
            if (c > last) {
                last = c;
                except = res - 1;
            }
            //如果没有的话，减去当前这一位，然后tmp在/10相当于往下降一位
            N -= c * tmp;
            tmp /= 10;
        }
        
        return res;
    }
}