首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >LeetCode 2048. 下一个更大的数值平衡数(枚举)

LeetCode 2048. 下一个更大的数值平衡数(枚举)

作者头像
Michael阿明
发布2022-01-07 11:08:58
发布2022-01-07 11:08:58
3770
举报

文章目录

1. 题目

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

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

代码语言:javascript
复制
示例 1:
输入:n = 1
输出:22
解释:
22 是一个数值平衡数,因为:
- 数字 2 出现 2 次 
这也是严格大于 1 的最小数值平衡数。

示例 2:
输入:n = 1000
输出:1333
解释:
1333 是一个数值平衡数,因为:
- 数字 1 出现 1 次。
- 数字 3 出现 3 次。 
这也是严格大于 1000 的最小数值平衡数。
注意,1022 不能作为本输入的答案,因为数字 0 的出现次数超过了 0 。

示例 3:
输入:n = 3000
输出:3133
解释:
3133 是一个数值平衡数,因为:
- 数字 1 出现 1 次。
- 数字 3 出现 3 次。 
这也是严格大于 3000 的最小数值平衡数。
 
提示:
0 <= n <= 10^6

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/next-greater-numerically-balanced-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处

2. 解题

  • 直接暴力枚举,或者全部枚举出来,进行二分查找
代码语言:javascript
复制
class Solution {
public:
    int nextBeautifulNumber(int n) {
        for(int i = n+1; i <= 1224444; ++i)
        {
            vector<int> m(10,0);
            int num = i;
            while(num)
            {
                m[num%10]++;
                num /= 10;
            }
            bool flag = true;
            for(int i = 0; i <= 9; ++i)
            {
                if(m[i] && i != m[i])
                {
                    flag = false;
                    break;
                }
            }
            if(flag) return i;
        }
        return -1;
    }
};

696 ms 247.1 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/10/24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档