LeetCode:738.单调自增的数字

跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!
代码随想录
LeetCode:738.单调自增的数字

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

给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。

示例 1:

输入: n = 10

输出: 9

示例 2:

输入: n = 1234

输出: 1234

示例 3:

输入: n = 332

输出: 299

  • 从后向前遍历,先处理后面的元素,不然会影响到前面的数字,比如332从左向右遍历会得到329,不符合题意
  • 需要一个标记位,标记后面的所有都为9,有一个9,后面的都要变为9,如果直接变为9的话,则得不到最大值,比如1000
java 复制代码
	public int monotoneIncreasingDigits(int n) {
        String str = String.valueOf(n);
        char[] chars = str.toCharArray();
        // start开始后面的元素都需要变为9,不能直接变为9,比如1000这种情况
        int start = str.length();
        for (int i = str.length() - 2; i >= 0; i--) {
            if (chars[i] > chars[i + 1]) {
                chars[i]--;
                start = i + 1;
            }
        }
        for (int i = start; i < str.length(); i++) {
            chars[i] = '9';
        }
        return Integer.parseInt(String.valueOf(chars));
    }
相关推荐
京东云开发者4 分钟前
Java的SPI机制详解
java
超级小忍27 分钟前
服务端向客户端主动推送数据的几种方法(Spring Boot 环境)
java·spring boot·后端
程序无bug31 分钟前
Spring IoC注解式开发无敌详细(细节丰富)
java·后端
小莫分享33 分钟前
Java Lombok 入门
java
程序无bug33 分钟前
Spring 对于事务上的应用的详细说明
java·后端
食亨技术团队34 分钟前
被忽略的 SAAS 生命线:操作日志有多重要
java·后端
苦学编程的谢1 小时前
Maven
java·maven·intellij-idea
考虑考虑1 小时前
Maven 依赖范围(Scope)
java·后端·maven
chao_7891 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
张小洛1 小时前
Spring AOP 设计解密:代理对象生成、拦截器链调度与注解适配全流程源码解析
java·后端·spring·spring aop·aop