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

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

 题目

如果整数  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;
          }
      }

      image.gif


      目录
      相关文章
      |
      1月前
      |
      算法 Java
      [Java·算法·简单] LeetCode 283. 移动零
      [Java·算法·简单] LeetCode 283. 移动零
      27 2
      |
      1月前
      |
      算法 Java Go
      【经典算法】LeetCode 67. 二进制求和(Java/C/Python3/Golang实现含注释说明,Easy)
      【经典算法】LeetCode 67. 二进制求和(Java/C/Python3/Golang实现含注释说明,Easy)
      18 2
      |
      1月前
      |
      算法 Java Go
      【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
      【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
      15 1
      |
      1月前
      |
      Java
      P9242 [蓝桥杯 2023 省 B] 接龙数列JAVA,边权为1的最短路问题,洛谷P9242 [蓝桥杯 2023 省 B] 接龙数列​编辑力扣1926.迷宫离入口最近的出口力扣433.
      P9242 [蓝桥杯 2023 省 B] 接龙数列JAVA,边权为1的最短路问题,洛谷P9242 [蓝桥杯 2023 省 B] 接龙数列​编辑力扣1926.迷宫离入口最近的出口力扣433.
      |
      1月前
      |
      算法 Java Go
      【经典算法】LeetCode 392 判断子序列(Java/C/Python3/Go实现含注释说明,Easy)
      【经典算法】LeetCode 392 判断子序列(Java/C/Python3/Go实现含注释说明,Easy)
      30 0
      |
      1月前
      |
      算法 Java Go
      【经典算法】LeetCode 1103 分糖果 II(Java/C/Python3实现含注释说明,Easy)
      【经典算法】LeetCode 1103 分糖果 II(Java/C/Python3实现含注释说明,Easy)
      35 0
      |
      1月前
      |
      存储 算法 Java
      【经典算法】LeetCode112. 路径总和(Java/C/Python3/Go实现含注释说明,Easy)
      【经典算法】LeetCode112. 路径总和(Java/C/Python3/Go实现含注释说明,Easy)
      18 0
      |
      1月前
      |
      存储 算法 Java
      【经典算法】LeetCode 125. 验证回文串(Java/C/Python3实现含注释说明,Easy)
      【经典算法】LeetCode 125. 验证回文串(Java/C/Python3实现含注释说明,Easy)
      13 0
      |
      1月前
      |
      算法 Java Go
      【经典算法】LeetCode 100. 相同的树(Java/C/Python3/Go实现含注释说明,Easy)
      【经典算法】LeetCode 100. 相同的树(Java/C/Python3/Go实现含注释说明,Easy)
      13 0
      |
      1月前
      |
      算法 Java Go
      【经典算法】LeetCode 58.最后一个单词的长度(Java/C/Python3/Go实现含注释说明,Easy)
      【经典算法】LeetCode 58.最后一个单词的长度(Java/C/Python3/Go实现含注释说明,Easy)
      19 0