2023-12-09 LeetCode每日一题（下一个更大的数值平衡数）

最新推荐文章于 2024-08-10 23:59:21 发布

HEU_firejef

最新推荐文章于 2024-08-10 23:59:21 发布

阅读量542

点赞数 9

分类专栏： LeetCode每日一题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_56086076/article/details/134899797

版权

LeetCode每日一题专栏收录该内容

274 篇文章 10 订阅

订阅专栏

本文介绍了一个编程问题，要求找到给定整数n之后的第一个数值平衡数，即每个数位出现次数等于其自身值的数。提供了Solution类的解题代码，核心是isBalance函数检查数是否平衡，nextBeautifulNumber函数用于查找符合条件的数。

摘要由CSDN通过智能技术生成

2023-12-09每日一题

一、题目编号

2048. 下一个更大的数值平衡数

二、题目链接

点击跳转到题目位置

三、题目描述

如果整数 x 满足：对于每个数位 d ，这个数位恰好在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。

给你一个整数 n ，请你返回 严格大于 n 的 最小数值平衡数 。

示例 1：
在这里插入图片描述

示例 2：
在这里插入图片描述

示例 3：
在这里插入图片描述
提示：

0 <= n <= 10⁶

四、解题代码

class Solution {
public:
    bool isBalance(int x) {
        vector<int> count(10);
        while (x > 0) {
            count[x % 10]++;
            x /= 10;
        }
        for (int d = 0; d < 10; ++d) {
            if (count[d] > 0 && count[d] != d) {
                return false;
            }
        }
        return true;
    }

    int nextBeautifulNumber(int n) {
        for (int i = n + 1; i <= 1224444; ++i) {
            if (isBalance(i)) {
                return i;
            }
        }
        return -1;
    }
};