文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

如果整數(shù) x 滿足：對(duì)于每個(gè)數(shù)位 d ，這個(gè)數(shù)位 恰好 在 x 中出現(xiàn) d 次。
那么整數(shù) x 就是一個(gè) 數(shù)值平衡數(shù) 。

給你一個(gè)整數(shù) n ，請(qǐng)你返回 嚴(yán)格大于 n 的 最小數(shù)值平衡數(shù) 。

示例 1： 輸入：n = 1 輸出：22 解釋： 22 是一個(gè)數(shù)值平衡數(shù)，因?yàn)?#xff1a; - 數(shù)字 2 出現(xiàn) 2 次 這也是嚴(yán)格大于 1 的最小數(shù)值平衡數(shù)。示例 2： 輸入：n = 1000 輸出：1333 解釋： 1333 是一個(gè)數(shù)值平衡數(shù)，因?yàn)?#xff1a; - 數(shù)字 1 出現(xiàn) 1 次。 - 數(shù)字 3 出現(xiàn) 3 次。 這也是嚴(yán)格大于 1000 的最小數(shù)值平衡數(shù)。 注意，1022 不能作為本輸入的答案，因?yàn)閿?shù)字 0 的出現(xiàn)次數(shù)超過(guò)了 0 。示例 3： 輸入：n = 3000 輸出：3133 解釋： 3133 是一個(gè)數(shù)值平衡數(shù)，因?yàn)?#xff1a; - 數(shù)字 1 出現(xiàn) 1 次。 - 數(shù)字 3 出現(xiàn) 3 次。 這也是嚴(yán)格大于 3000 的最小數(shù)值平衡數(shù)。提示： 0 <= n <= 10^6

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/next-greater-numerically-balanced-number
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 直接暴力枚舉，或者全部枚舉出來(lái)，進(jìn)行二分查找

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++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2048. 下一个更大的数值平衡数（枚举）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。