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;}
};

五、解題思路

(1) 枚舉