Java实现 LeetCode 738 单调递增的数字（暴力）

我不是女神ヾ 2023-07-24 11:39 36阅读 0赞

## 738. 单调递增的数字 ##

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。

（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）

示例 1:

输入: N = 10  
输出: 9  
示例 2:

输入: N = 1234  
输出: 1234  
示例 3:

输入: N = 332  
输出: 299  
说明: N 是在 \[0, 10^9\] 范围内的一个整数。

class Solution { 
          public int monotoneIncreasingDigits(int N) { 
            int res = 0, tmp = 1000000000, last = 0, except = 0;
    
            while (tmp > 0) { 
                //一共就只能有10^9，直接一位一位的算
                int c = N / tmp;
                //如果发现右面的比左面的大，证明是这一位违反了，
                //这一位直接-1后面的都变成9，也就是例子：1000-1=999，这样是最大的
                if (c < last) { 
                    return except;
                }
                res += c * tmp;
                //res是10的倍数，所以-1后面就都是9了
                if (c > last) { 
                    last = c;
                    except = res - 1;
                }
                //如果没有的话，减去当前这一位，然后tmp在/10相当于往下降一位
                N -= c * tmp;
                tmp /= 10;
            }
            
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关 738.单调自增的数字

738.单调自增的数字题干分析贪心算法解题总结代码实现 1. 创建String数组并多次使用Integer.parseInt方

小鱼儿/ 2023年10月16日 15:43/ 0 赞/ 48 阅读

相关 LeetCode_贪心算法_中等_738.单调递增的数字

目录 1.题目 2.思路 3.代码实现（Java） 1.题目当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是

待我称王封你为后i/ 2023年10月06日 23:43/ 0 赞/ 33 阅读

相关 Java实现 LeetCode 738 单调递增的数字（暴力）

738. 单调递增的数字给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x

我不是女神ヾ/ 2023年07月24日 11:39/ 0 赞/ 37 阅读

相关 leetcode738 单调递增的数字

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时

浅浅的花香味﹌/ 2023年07月03日 02:52/ 0 赞/ 52 阅读

相关 C语言重构【738】单调递增的数字

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

刺骨的言语ヽ痛彻心扉/ 2022年12月28日 07:14/ 0 赞/ 206 阅读

相关算法-单调递增的数字

算法-单调递增的数字 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/split-array-into-co

超、凢脫俗/ 2022年12月28日 06:27/ 0 赞/ 175 阅读

相关 738. 单调递增的数字

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时

心已赠人/ 2022年11月27日 15:41/ 0 赞/ 155 阅读

相关 leetcode 738 单调递增的数字

前言题目：[738. 单调递增的数字][738.] 参考题解：[单调递增的数字-代码随想录][-] -------------------- 提交代码错

以你之姓@/ 2022年09月15日 13:52/ 0 赞/ 150 阅读

相关 738 单调递增的数字（贪心）

1. 问题描述：给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足

向右看齐/ 2022年09月10日 05:27/ 0 赞/ 173 阅读

相关 leetcode 738. Monotone Increasing Digits 最大单调递增数字 + 找规律

Given a non-negative integer N, find the largest number that is less than or equal to N

青旅半醒/ 2022年06月03日 09:45/ 0 赞/ 192 阅读