首页 / GIT / [LeetCode] 738. Monotone Increasing Digits

[LeetCode] 738. Monotone Increasing Digits

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[LeetCode] 738. Monotone Increasing Digits，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1164字，纯文字阅读大概需要2分钟。

内容图文

Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits.

(Recall that an integer has monotone increasing digits if and only if each pair of adjacent digits x and y satisfy x <= y.)

 

Example 1:

Input: N = 10
Output: 9

 

Example 2:

Input: N = 1234
Output: 1234

 

Example 3:

Input: N = 332
Output: 299

 

Note: N is an integer in the range [0, 10^9].

题意：给一个数字，找出比它小最接近它的 非递减数 例如 1234，122 ，266等等

这题其实不难，关键在找到最近的递减数的位置，而且我们得倒着去找，为什么呢？因为会有像是222000这种扯淡的数字，所以我们得一边找一边操作

之后就是这个位置之后的数字都改为9就行了

唉，写的时候被自己蠢哭了，一开始一直都是用String，写着写着发现String是不可变的，中间加了一堆中间变量操作

后来想想，用char[] 就可以了啊

            class
             Solution {
    
            private
            int toInt(char[] chs) {
        int res = 0;
        for (int i = 0; i < chs.length; i++)
            res = res*10 + (chs[i] - ‘0‘);
        return res;
    }
    publicint monotoneIncreasingDigits(int N) {
        String str = String.valueOf(N);
        int n = str.length(), j = n;
        char[] chs = str.toCharArray();
        for (int i = n - 1; i > 0; i--) {
            if (chs[i] < chs[i - 1]) {
                chs[i - 1]--;
                j = i;
            }
        }
        for (int i = j; i < n; i++) {
            chs[i] = ‘9‘;
        }
        return toInt(chs);
    }
}

 

原文：https://www.cnblogs.com/Moriarty-cx/p/9775433.html

内容总结

以上是互联网集市为您收集整理的[LeetCode] 738. Monotone Increasing Digits全部内容，希望文章能够帮你解决[LeetCode] 738. Monotone Increasing Digits所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1229176.html

来源：【匿名】