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


      目录
      相关文章
      |
      6天前
      |
      算法 Java
      [Java·算法·简单] LeetCode 27. 移除元素 详细解读
      [Java·算法·简单] LeetCode 27. 移除元素 详细解读
      27 1
      |
      6天前
      |
      算法 Java C语言
      C++和Java中的随机函数你玩明白了吗?内附LeetCode470.rand7()爆改rand10()巨详细题解,带你打败LeetCode%99选手
      C++和Java中的随机函数你玩明白了吗?内附LeetCode470.rand7()爆改rand10()巨详细题解,带你打败LeetCode%99选手
      |
      6天前
      |
      算法 Java
      [Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
      [Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
      25 0
      |
      6天前
      |
      算法 Java
      [Java·算法·简单] LeetCode 392. 判断子序列 详细解读
      [Java·算法·简单] LeetCode 392. 判断子序列 详细解读
      42 0
      |
      6天前
      |
      存储 canal 算法
      [Java·算法·简单] LeetCode 125. 验证回文串 详细解读
      [Java·算法·简单] LeetCode 125. 验证回文串 详细解读
      31 0
      |
      6天前
      |
      算法 Java
      [Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读
      [Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读
      28 0
      |
      6天前
      |
      算法 Java
      [Java·算法·简单] LeetCode 14. 最长公共前缀 详细解读
      [Java·算法·简单] LeetCode 14. 最长公共前缀 详细解读
      22 0
      |
      6天前
      |
      算法 Java 索引
      [Java·算法·简单] LeetCode 141. 环形链表 详细解读
      [Java·算法·简单] LeetCode 141. 环形链表 详细解读
      29 0
      |
      6天前
      |
      存储 算法 Java
      [Java·算法·简单] LeetCode 383. 赎金信 详细解读
      [Java·算法·简单] LeetCode 383. 赎金信 详细解读
      26 0
      |
      6天前
      |
      算法 Java
      [Java·算法·简单] LeetCode 9. 回文数 详细解读
      [Java·算法·简单] LeetCode 9. 回文数 详细解读
      23 0