• Home
• com.github.javadev
• leetcode-in-java
• 1.17
• source code
• readme.md

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

g2001_2100.s2048_next_greater_numerically_balanced_number.readme.md Maven / Gradle / Ivy

2048\. Next Greater Numerically Balanced Number

Medium

An integer `x` is **numerically balanced** if for every digit `d` in the number `x`, there are **exactly** `d` occurrences of that digit in `x`.

Given an integer `n`, return _the **smallest numerically balanced** number **strictly greater** than_ `n`_._

**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