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

本文主要是介绍【教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;}
}

这篇关于【教3妹学编程-算法题】需要添加的硬币的最小数量的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---