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
x
is numerically balanced if for every digitd
in the numberx
, there are exactlyd
occurrences 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 int
nextBeautifulNumber(int n)
-