leetcode 738. 单调递增的数字
程序员文章站
2022-07-12 12:43:47
...
class Solution {
public:
int monotoneIncreasingDigits(int N) {
string ch = to_string(N);
int index = 0,i;
for(i=1;i<ch.size();i++){
if(ch[i]>ch[i-1]) index=i;
else if(ch[i]==ch[i-1]) continue;
else break;
}
if(i==ch.size()) return N;
ch[index]=ch[index]-1;
for(index++;index<ch.size();index++){
ch[index]='9';
}
return atoi(ch.c_str());
}
};
推荐阅读
-
ae怎么做数字递增效果的动画?
-
【每日一道算法题】Leetcode之longest-increasing-path-in-a-matrix矩阵中的最长递增路径问题 Java dfs+记忆化
-
python(leetcode)-136只出现一次的数字
-
js实现数字递增特效【仿支付宝我的财富】
-
LeetCode 面试题56 - I. 数组中数字出现的次数
-
php中利用str_pad函数生成数字递增形式的产品编号
-
leetcode刷题(数组·位异或)16— 只出现一次的数字 II
-
LeetCode使用Python实现只出现一次的数字
-
【LeetCode-⭐Hot100】136. 只出现一次的数字
-
【LeetCode-⭐Hot100】448. 找到所有数组中消失的数字