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

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

文章目录



1. 题目


如果整数 x 满足:对于每个数位 d ,这个数位 恰好 在 x 中出现 d 次。

那么整数 x 就是一个 数值平衡数

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

示例 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


2. 解题


  • 直接暴力枚举,或者全部枚举出来,进行二分查找
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++

相关文章
|
6月前
|
Java
2048. 下一个更大的数值平衡数 --力扣 --JAVA
如果整数  x 满足:对于每个数位 d ,这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。 给你一个整数 n ,请你返回 严格大于 n 的 最小数值平衡数 。 0 <= n <= 106
140 3
【Leetcode -495.提莫攻击 -496.下一个更大的元素Ⅰ】
【Leetcode -495.提莫攻击 -496.下一个更大的元素Ⅰ】
46 0
|
5月前
|
索引
力扣每日一题 6/17 枚举+双指针
力扣每日一题 6/17 枚举+双指针
28 1
|
6月前
|
算法
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
44 3
|
6月前
|
存储 算法
代码随想录算法训练营第五十九天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
代码随想录算法训练营第五十九天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
36 1
|
6月前
leetcode代码记录(下一个更大元素 II
leetcode代码记录(下一个更大元素 II
24 0
|
6月前
|
索引
leetcode代码记录(下一个更大元素 I
leetcode代码记录(下一个更大元素 I
21 0
【Leetcode -817.链表组件 -1019.链表中的下一个更大节点】
【Leetcode -817.链表组件 -1019.链表中的下一个更大节点】
46 0
|
算法 C语言 C++
|
6月前
|
缓存 算法 测试技术
【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV
【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV