Leetcode-Day16(单调递增的数字)

最新推荐文章于 2024-07-20 22:34:59 发布

你敲代码的样子A爆了

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量39

点赞数

分类专栏： Leetcode刷题文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/m0_73519911/article/details/129163868

版权

Leetcode刷题专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目：

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

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

示例 1:

输入: n = 10
输出: 9

示例 2:

输入: n = 1234
输出: 1234

示例 3:

输入: n = 332
输出: 299

解题思路：首先每次取整数的两位，从后往前取，接着来比较高位和低位的大小关系，若高位小于低位，则高位变为9，低位-1，采用循环来将高位抹0，再整体-1就实现了。

代码如下：

class Solution {
    public int monotoneIncreasingDigits(int n) {
        int i = 1;
        int res = n;
        while(i <= res/10){
            int temp = res / i % 100;// 每次取两个位
            i *= 10;
            if(temp / 10 > temp % 10){      // 比较的高一位大于底一位
                res = res / i * i - 1;  //像332 循环第一次变为330-1=329 第二次变为300-1=299
            }
        }
        return res;
    }
}

运行结果如下：