网站 建设 步骤是,湖南人文科技学院在哪,网站上可以做文字链接么,网站开发与编程2048. 下一个更大的数值平衡数
如果整数 x 满足#xff1a;对于每个数位 d #xff0c;这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。
给你一个整数 n #xff0c;请你返回 严格大于 n 的 最小数值平衡数 。 示例 1#xff1a; 输入#xff1a;n …2048. 下一个更大的数值平衡数
如果整数 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 1e6
今天的每日一题比较简单逻辑也很清晰咱们直接枚举然后判断即可注意不要超时
class Solution {
public:
int nextBeautifulNumber(int n) {
for(int xn1;;x){int cnt[10]{};for(int y x;y0;y/10){cnt[y%10];}bool isBalanceNumber true;for(int yx;y0;y/10){if(y%10!cnt[y%10]){isBalanceNumber false;break;}}if(isBalanceNumber){return x;}
}
}};看了官解没想到官方居然方法二是打表这里附上官解:下一个更大的数值平衡数
