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 x=n+1;;x++){int cnt[10]{};for(int y= x;y>0;y/=10){cnt[y%10]++;}bool isBalanceNumber =true;for(int y=x;y>0;y/=10){if(y%10!=cnt[y%10]){isBalanceNumber =false;break;}}if(isBalanceNumber){return x;}
}
}};
看了官解沒想到官方居然方法二是打表,這里附上官解:下一個更大的數值平衡數