深圳建站公司哪个济南兴田德润简介,怎么制作网页视频,东莞全网推广,手机asp网站开发工具一、leetcode第738题
本题要求返回小于等于给定数字且从最高位到最低位呈单调递增的数值#xff0c;需要从最低位向最高位遍历#xff0c;如果最低位比其前一位小则若要使改变后数值最大需要将前一位作减一操作并记录下当前位#xff0c;在遍历结束后将记录的当前位之后的所…一、leetcode第738题
本题要求返回小于等于给定数字且从最高位到最低位呈单调递增的数值需要从最低位向最高位遍历如果最低位比其前一位小则若要使改变后数值最大需要将前一位作减一操作并记录下当前位在遍历结束后将记录的当前位之后的所有位数值都置为9此时返回的数值即为所求。
具体代码如下
class Solution {
public:int monotoneIncreasingDigits(int n) {string strto_string(n);int flagstr.length();for(int iflag-1;i0;i--){if(str[i]str[i-1]){str[i-1]--;flagi;}}for(int iflag;istr.length();i){str[i]9;}return stoi(str);}
};
