Class Solution
- java.lang.Object
-
- g2001_2100.s2048_next_greater_numerically_balanced_number.Solution
-
public class Solution extends Object
2048 - Next Greater Numerically Balanced Number.Medium
An integer
xis numerically balanced if for every digitdin the numberx, there are exactlydoccurrences of that digit inx.Given an integer
n, return the smallest numerically balanced number strictly greater thann.Example 1:
Input: n = 1
Output: 22
Explanation:
22 is numerically balanced since:
- The digit 2 occurs 2 times.
It is also the smallest numerically balanced number strictly greater than 1.
Example 2:
Input: n = 1000
Output: 1333
Explanation:
1333 is numerically balanced since:
-
The digit 1 occurs 1 time.
-
The digit 3 occurs 3 times.
It is also the smallest numerically balanced number strictly greater than 1000. Note that 1022 cannot be the answer because 0 appeared more than 0 times.
Example 3:
Input: n = 3000
Output: 3133
Explanation:
3133 is numerically balanced since:
-
The digit 1 occurs 1 time.
-
The digit 3 occurs 3 times.
It is also the smallest numerically balanced number strictly greater than 3000.
Constraints:
0 <= n <= 106
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description intnextBeautifulNumber(int n)
-