【教3妹学编程-算法题】需要添加的硬币的最小数量

3妹：2哥2哥，你有没有看到新闻，有人中了2.2亿彩票大奖！
2哥 : 看到了，2.2亿啊，一生一世也花不完。
3妹：为啥我就中不了呢，不开心呀不开心。
2哥 : 得了吧，你又不买彩票，还是脚踏实地的好~
3妹：小富靠勤，中富靠德，大富靠命，可能是我命不好。
2哥 : 哎，想我口袋只有几个硬币，叮咚作响。
3妹：说到硬币，我今天看到一个关硬币的题目，让我也来考考你吧~

题目：

如果整数 x 满足：对于每个数位 d ，这个数位恰好在 x 中出现 d 次。那么整数 x 就是一个数值平衡数。

给你一个整数 n ，请你返回严格大于 n 的最小数值平衡数。

示例 1：

输入：n = 1

输出：22

解释：

22 是一个数值平衡数，因为：

数字 2 出现 2 次
这也是严格大于 1 的最小数值平衡数。
示例 2：

输入：n = 1000

输出：1333

解释：

1333 是一个数值平衡数，因为：

数字 1 出现 1 次。
数字 3 出现 3 次。
这也是严格大于 1000 的最小数值平衡数。
注意，1022 不能作为本输入的答案，因为数字 0 的出现次数超过了 0 。
示例 3：

输入：n = 3000

输出：3133

解释：

3133 是一个数值平衡数，因为：

数字 1 出现 1 次。
数字 3 出现 3 次。
这也是严格大于 3000 的最小数值平衡数。

提示：

0 <= n <= 10^6

思路：

题目给一个整数 n ，要求返回严格大于 n 的最小数值平衡数，我们直接按照题目的要求进行模拟即可。

观察到 0<=n<=10^6 , 我们可能返回的数值平衡数最大是 1224444，这个范围可以在时间要求内找到答案。

我们依次枚举大于 n 的整数，统计所有数字的出现频数，判断是否是数值平衡数即可。

java代码：

复制代码

class Solution {
    public int nextBeautifulNumber(int n) {
        for (int i = n + 1; i <= 1224444; ++i) {
            if (isBalance(i)) {
                return i;
            }
        }
        return -1;
    }

    private boolean isBalance(int x) {
        int[] count = new int[10];
        while (x > 0) {
            count[x % 10]++;
            x /= 10;
        }
        for (int d = 0; d < 10; ++d) {
            if (count[d] > 0 && count[d] != d) {
                return false;
            }
        }
        return true;
    }
}