打表 模拟 -leetcode-5907.下一个更大的数值平衡数

5907. 下一个更大的数值平衡数

题目描述

如果整数 x 满足：对于每个数位 d ，这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。
给你一个整数 n ，请你返回 严格大于 n 的 最小数值平衡数 。

提示：

• $0<=n<=10^6$

一道周赛的题目，其实很简单，打表就行。

当时周赛时候 脑子抽了，又是想到 dfs，又是 想模拟手工打表，手工打表打了一大半 打不下去 放弃了。

思路：

• 其实，直接模拟 打表就行。
• 从 n+1 开始（因为题目说的是 严格大于 n），向后检查，直到找到 平衡数；
• 每次检查 n 是否为 平衡数时，开辟一个 长度为 $10$ 的数组，依次检查 数字中的数位 个数是否等于数位，即可
• 由于 数据量较小 $10^6$，所以不会超时…

太辣了，这题都没写出来，周赛又是 一题选手…

class Solution {
    public int nextBeautifulNumber(int n) {
        while (!isValid(n + 1)) {
            n++;
        }
        return n + 1;
    }

    public boolean isValid(int n) {
        int[] cnt = new int[10];
        while (n != 0) { // 统计每个数中每个数位的出现次数
            cnt[n % 10]++;
            n /= 10;
        }
        // System.out.println(Arrays.toString(cnt));
        // 判断数位次数，是否等于 数位
        for (int i = 0; i < 10; i++) {
            if (cnt[i] != 0 && cnt[i] != i) {
                return false;
            }
        }
        return true;
    }
}