本文主要是介绍leetcode打卡#day39 738. 单调递增的数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
738. 单调递增的数字
class Solution {
public:int monotoneIncreasingDigits(int N) {string strNum = to_string(N);// flag用来标记赋值9从哪里开始// 设置为这个默认值,为了防止第二个for循环在flag没有被赋值的情况下执行int flag = strNum.size();for (int i = strNum.size() - 1; i > 0; i--) {if (strNum[i - 1] > strNum[i] ) {flag = i;strNum[i - 1]--;}}for (int i = flag; i < strNum.size(); i++) {strNum[i] = '9';}//将字符串转化成整数return stoi(strNum);}
};
这篇关于leetcode打卡#day39 738. 单调递增的数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!