网站建设教程流程图,宿迁房产网58,chrome官网,关于wordpress文章目录1. 题目2. 解题1. 题目
如果整数 x 满足#xff1a;对于每个数位 d #xff0c;这个数位 恰好 在 x 中出现 d 次。 那么整数 x 就是一个 数值平衡数 。
给你一个整数 n #xff0c;请你返回 严格大于 n 的 最小数值平衡数 。
示例 1#xff1a;
输入#xff1a…
文章目录1. 题目2. 解题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来源力扣LeetCode 链接https://leetcode-cn.com/problems/next-greater-numerically-balanced-number 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
直接暴力枚举或者全部枚举出来进行二分查找
class Solution {
public:int nextBeautifulNumber(int n) {for(int i n1; i 1224444; i){vectorint 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/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
