題目

https://leetcode.com/problems/monotone-increasing-digits/

題解

先把 num 的每一位轉(zhuǎn)化為數(shù)組。

從左往右找第一個 前>后 的位置，記為a[i]。

指針從 i 位置開始，回退到 a[i-1]==a[i] 的第一個位置。新的位置仍記為 i。

最后，將 a[i]–，i 以后的位置全置為 9，生成新的數(shù)組即為所求。

class Solution {public int monotoneIncreasingDigits(int n) {int L = String.valueOf(n).length();int[] arr = new int[L];for (int i = L - 1; i >= 0; i--) {arr[i] = n % 10;n /= 10;}for (int i = 0; i < L - 1; i++) {if (arr[i] > arr[i + 1]) {while (i > 0 && arr[i - 1] == arr[i]) i--;arr[i] = arr[i] - 1;for (int j = i + 1; j < L; j++) {arr[j] = 9;}break;}}int result = 0;for (int i = 0; i < L; i++) {result *= 10;result += arr[i];}return result;} }

超強干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達旦的技術(shù)人生

總結(jié)

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

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