题目
解题思路
- 根据n的最大值可以得知最大n的最小数值平衡数;
- 从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;
}
}