leetcode738. 单调递增的数字

一:芭比Q了又掉一个粉啊呜呜呜呜呜

如果作为一个领导者来说，首先就是要以身作则，自己都做不到，那就没什么威信去要求手下人按照要求去做
在这里插入图片描述

二:题目

在这里插入图片描述

三:上码

class Solution {
public:int monotoneIncreasingDigits(int n) {/**思路:1.这里我们将这个数字转换成字符串的做法，可以方便我们统计单个字符(每个字符代表一个数字  加减均可)(字符a的话也是代表一个数字97均可自增自减)2.举例98我们需要找到单调递增的最大数的话,那么我们可以如何选择呢?  str[i-1] > str[i]的话，那么str[i-1]--, 同时str[i] = 9,即是我们的893.那么如果我们从前往后遍历的话,我们就会遇到332这种特殊情况，我们从332--->329，那么32就不满足递增的的情况了。4.所以我们采用从往前的遍历方式     332-->329-->299 */string str = to_string(n);//转化为字符串int flag = 0;for(int i = str.size() -1; i > 0; i--) {if(str[i-1] > str[i]) {flag = i;//这里记录我们从哪开始是9str[i-1]--;}} for(int i = flag; i < str.size() && flag != 0; i++) {str[i] = '9';}return stoi(str);//将字符串转化为数字}
};