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


      目录
      相关文章
      |
      2月前
      |
      算法 Java
      [Java·算法·简单] LeetCode 9. 回文数 详细解读
      [Java·算法·简单] LeetCode 9. 回文数 详细解读
      22 0
      |
      11天前
      |
      Java
      LeetCode题解-逆波兰表达式求值-Java
      逆波兰表达式求值-Java
      7 0
      |
      11天前
      |
      Java
      |
      11天前
      |
      Java
      |
      11天前
      |
      Java
      LeetCode题解-二叉搜索树中第K小的元素-Java
      LeetCode题解-二叉搜索树中第K小的元素-Java
      6 0
      |
      11天前
      |
      Java
      |
      11天前
      |
      Java
      LeetCode题解- 两两交换链表中的节点-Java
      两两交换链表中的节点-Java
      7 0
      |
      11天前
      |
      Java
      LeetCode题解-合并K个有序数组-Java
      合并K个有序数组-Java
      5 0
      |
      11天前
      |
      Java
      |
      11天前
      |
      Java
      LeetCode-电话号码的字母组合-Java
      电话号码的字母组合-Java
      6 0

      相关产品

    1. 云迁移中心