2048. 下一个更大的数值平衡数 --力扣 --JAVA

题目

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

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

• 0 <= n <= 106

解题思路

1. 根据n的最大值可以得知最大n的最小数值平衡数；
2. 从n+1开始遍历并判断是否为数值平衡树；

代码展示

class Solution {
    public int nextBeautifulNumber(int n) {
        //0~10^6 最小平衡数的最大值为为1224444
        while (n < 1224444){
            n++;
            if(isBalance(n)){
                return n;
            }
        }
        return -1;
    }
    public boolean isBalance(int num){
        String str = String.valueOf(num);
        Map<Integer,Integer> data = new HashMap<>();
        for (int i = 0; i < str.length(); i++){
            int temp = str.charAt(i) - 48;
            data.put(temp, data.getOrDefault(temp, 0) + 1);
        }
        for (Integer i : data.keySet()){
            if(!Objects.equals(data.get(i), i)){
                return false;
            }
        }
        return true;
    }
}