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
      LeetCode(一)Java
      LeetCode(一)Java
      |
      4月前
      |
      算法 Java
      LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
      LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
      57 6
      |
      4月前
      |
      存储 算法 Java
      LeetCode经典算法题:打家劫舍java详解
      LeetCode经典算法题:打家劫舍java详解
      79 2
      |
      4月前
      |
      人工智能 算法 Java
      LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
      LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
      54 1
      |
      4月前
      |
      存储 算法 Java
      LeetCode经典算法题:预测赢家+香槟塔java解法
      LeetCode经典算法题:预测赢家+香槟塔java解法
      68 1
      |
      4月前
      |
      存储 算法 Java
      LeetCode经典算法题:二叉树遍历(递归遍历+迭代遍历+层序遍历)以及线索二叉树java详解
      LeetCode经典算法题:二叉树遍历(递归遍历+迭代遍历+层序遍历)以及线索二叉树java详解
      84 0
      |
      4月前
      |
      算法 Java
      LeetCode初级算法题:环形链表+排列硬币+合并两个有序数组java解法
      LeetCode初级算法题:环形链表+排列硬币+合并两个有序数组java解法
      59 0
      |
      4月前
      |
      存储 算法 Java
      LeetCode初级算法题:两数之和+斐波拉契数列多种java解法
      LeetCode初级算法题:两数之和+斐波拉契数列多种java解法
      49 0
      |
      4月前
      |
      算法 Java 索引
      LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解
      LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解
      40 0
      |
      4月前
      |
      存储 算法 Java
      LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
      LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
      48 0