单调递增的数字

题目链接:https://leetcode-cn.com/problems/monotone-increasing-digits/
题目描述:
单调递增的数字

题解:
从后往前遍历,遇到strNum[i - 1] > strNum[i]的情况,让strNum[i - 1]--,然后strNum[i]给为9,可以保证这两位变成最大单调递增整数

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        string num = to_string(n);
        int flag = num.size(); //标记位,标记填充9的起始位置
        for(int i = num.size() - 1; i > 0; i--)
        {
            if(num[i] < num[i - 1])
            {
                flag = i;
                num[i - 1]--;
            }
        }
        for(int i = flag; i < num.size(); i++)
        {
            num[i] = ‘9‘;
        }
        return stoi(num);
    }
};

单调递增的数字

上一篇:IDEA下载和入门


下一篇:第六章 部署node运算节点服务