day37|738. 单调递增的数字

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构 #c++ #蓝桥杯

代码随想录一刷专栏收录该内容

54 篇文章

订阅专栏

该代码解决了一个问题：找到给定整数中单调递增的最大子串，将其余部分替换为9以使结果最小。通过遍历数字字符串，找到第一个不满足单调递增条件的位置，然后将该位置前的数字减1，其余变为9。

738. 单调递增的数字

1.代码

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string strNum = to_string(n);
        int size = strNum.size();
        int flag = size;
        for (int i = size - 1; i > 0; i--) {
            if (strNum[i - 1] > strNum[i]) {
                flag = i;
                strNum[i - 1]--;
            }
        }
        for (int i = flag; i < size; i++) {
            strNum[i] = '9';
        }
        return stoi(strNum);
    }
};