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

• 从后往前遍历
• 遇到不能满足递减的，将前一个数字–
• 后面的全部设置为9，方便是最大的

class Solution {
 public:
  int monotoneIncreasingDigits(int n) {
    string num = to_string(n);
    // 使用flag标记9的替换从哪里开始
    int flag = num.size();
    for (int i = num.size() - 1; i > 0; --i) {
      if (num[i - 1] > num[i]) {
        flag = i;
        num[i - 1]--;
      }
    }
    for (int i = flag; i < num.size(); ++i) {
      num[i] = '9';
    }
    return stoi(num);
  }
};