g0701_0800.s0738_monotone_increasing_digits

Class Solution

java.lang.Object

g0701_0800.s0738_monotone_increasing_digits.Solution

public class Solution
extends Object

738 - Monotone Increasing Digits.

Medium

An integer has monotone increasing digits if and only if each pair of adjacent digits x and y satisfy x <= y.

Given an integer n, return the largest number that is less than or equal to n with monotone increasing digits.

Example 1:

Input: n = 10

Output: 9

Example 2:

Input: n = 1234

Output: 1234

Example 3:

Input: n = 332

Output: 299

Constraints:

• 0 <= n <= 109

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
int	monotoneIncreasingDigits(int n)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

monotoneIncreasingDigits

public int monotoneIncreasingDigits(int n)