代码随想录算法训练营第三十五天|738. 单调递增的数字

最新推荐文章于 2024-09-18 20:33:32 发布

m0_37767445

最新推荐文章于 2024-09-18 20:33:32 发布

阅读量443

点赞数 10

文章标签：算法 java 前端

本文链接：https://blog.csdn.net/m0_37767445/article/details/135985391

版权

738. 单调递增的数字

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));
}