當(dāng)且僅當(dāng)每個相鄰位數(shù)上的數(shù)字?x?和?y?滿足?x <= y?時，我們稱這個整數(shù)是單調(diào)遞增的。

給定一個整數(shù) n ，返回 小于或等于 n 的最大數(shù)字，且數(shù)字呈 單調(diào)遞增 。

示例 1:

輸入: n = 10
輸出: 9
示例 2:

輸入: n = 1234
輸出: 1234
示例 3:

輸入: n = 332
輸出: 299
?

code:

public class MonotoneIncreasingDigits {// 738. 單調(diào)遞增的數(shù)字public int monotoneIncreasingDigits(int n) {char[] strN = Integer.toString(n).toCharArray();int i = 1;while (i < strN.length && strN[i] >= strN[i - 1]) {i++;}while (i > 0 && i < strN.length && strN[i - 1] > strN[i]) {strN[i - 1] -= 1;i -= 1;}for (i += 1; i < strN.length; ++i) {strN[i] = '9';}return Integer.parseInt(new String(strN));}public static void main(String[] args) {MonotoneIncreasingDigits solution = new MonotoneIncreasingDigits();System.out.println(solution.monotoneIncreasingDigits(322));} }

總結(jié)

以上是生活随笔為你收集整理的[Leetcode]738. 单调递增的数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。