Java实现 LeetCode 738 单调递增的数字（暴力）.docx
-
资源ID：143870914
资源大小：10.60KB
全文页数：2页
- 资源格式： DOCX
下载积分：5金贝
快捷下载
账号登录下载
微信登录下载
微信扫一扫登录
1、金锄头文库是“C2C”交易模式，即卖家上传的文档直接由买家下载，本站只是中间服务平台，本站所有文档下载所得的收益全部归上传人（卖家）所有，作为网络服务商，若您的权利被侵害请及时联系右侧客服；
2、如你看到网页展示的文档有jinchutou.com水印，是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已，我们并不对上传的文档进行任何编辑或修改，文档下载后都不会有jinchutou.com水印标识，下载后原文更清晰；
3、所有的PPT和DOC文档都被视为“模板”，允许上传人保留章节、目录结构的情况下删减部份的内容；下载前须认真查看，确认无误后再购买；
4、文档大部份都是可以预览的，金锄头文库作为内容存储提供商，无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证，请慎重购买；
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确)，网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据；
6、如果您还有什么不清楚的或需要我们协助，可以点击右侧栏的客服。
|
下载须知 | 常见问题汇总
|
Java实现 LeetCode 738 单调递增的数字（暴力）.docx
Java实现 LeetCode 738 单调递增的数字（暴力）738. 单调递增的数字给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）示例 1:输入: N = 10输出: 9示例 2:输入: N = 1234输出: 1234示例 3:输入: N = 332输出: 299说明: N 是在 0, 109 范围内的一个整数。class Solution public int monotoneIncreasingDigits(int N) int res = 0, tmp = 1000000000, last = 0, except = 0; while (tmp > 0) /一共就只能有109，直接一位一位的算 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;
